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A well-known ansatz ('trace method') for soliton solutions turns the equations of the (noncom- 
mutative) KP hierarchy, and those of certain extensions, into families of algebraic sum identities. 
We develop an algebraic formalism, in particular involving a (mixable) shuffle product, to explore 
their structure. More precisely, we show that the equations of the noncommutative KP hierarchy 
and its extension (xncKP) in the case of a Moyal-deformed product, as derived in previous work, 
correspond to identities in this algebra. Furthermore, the Moyal product is replaced by a more 
general associative product. This leads to a new even more general extension of the noncommu- 
tative KP hierarchy. Relations with Rota-Baxter algebras are established. 
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1 Introduction 

Let K be a field of characteristic zero and (TZq, *) the K- algebra of differential polynomials in (ma- 
trices of) functions | n G N} of variables t„, n E N, with an associative (and noncommutative) 
product * for which the operators of partial differentiation with respect to t„, n eN, are derivations.^ 
A formal pseudo-differential operator (\1'D0) in the following means a formal series in the operator^ 
d of partial differentiation with respect to x := ti and its formal inverse d^^ with coefficients in 
(TZq, *). With elements / E TZq, d^^ satisfies the relation 

d-'f = fd~'-f,d-^ + f,,d~''-... . (1.1) 

We will use ( )>o and ( )<o, respectively, to denote the projection to that part of a ^DO which only 
contains non-negative, respectively negative, powers of d. Let TZ be the ring of ^DOs generated by 

L = 9 + 5^M„+i9-" (1.2) 

n>l 

'Here and in the following N denotes the natural numbers not including zero. 

^An expression like dX has to be understood as a product of operators, whereas dxX will be used for the partial 
derivative of X with respect to x, also denoted as Xx- 
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using the product *, the projections, and the defining relation for d ^ as the inverse ofd = L>q. This 
is also a K- algebra. In the Sato framework, the noncommutative KP hierarchy (ncKP) is defined by^ 

:= d,^L = [(L")>o, L] = -[(L")<o, L] n = 1, 2, . . . (1.3) 

(see [1-7], for example). Introducing a potential (p via 

U2 = (px (1.4) 

one finds the following expressions for the commuting flows of the ncKP hierarchy,'* 

0t„=res(L") n=l,2,... (1.5) 

Let us now recall a method^ [8] to obtain soliton solutions of the (potential) ncKP equation 

(4 - (f)^^^ -^(Px* (t)x)x = ^ [<t>y, (Px] + 3 (Pyy (1.6) 

where y := t2- This is the first non-trivial member of the ncKP hierarchy. Inserting the formal series 



oo 



<^=J]eV^) (1.7) 

N=l 

in a parameter e, transforms it into the system of equations 

4C - '/>i^i - 3 = 6 [{cp^'^ * + [cPt\ 0f -^•)]) (1.8) 

k=l 

which is solved by 
with 

0^ = Cfc e«(*'P'=) * e-«(*'«'=) (1.10) 

where M E N, ^{t,pk) = Y^r>i'^rPk (see also [2,6,9]).'' Here Ck,Pk,qk are constants such that Ck 
and the denominators in (11.91) are different from zero. Inserting (11.91) with dl.lOl) in (11.81) first leads to 
a sum which runs over all lists {ii, . . . , ^at) where ik E {1, . . . , M}. But it actually results in separate 
sum identities (of the same kind), involving the constants Pk,qk- It is therefore sufficient to consider 



^Here L" stands for the rt-fold product L * . . . * L, and [ , ] is the commutator in the ring (TZ, *). 
'^To be precise, here we need to supply TZ with the operation of x-integration. The residue of a ^PDO is the coefficient 
of its d^^ term. 

^For a different method in the noncommutative setting, see [1], for example. 

is the soliton number. For M = 1 we can use the geometric series formula (in the domain of convergence of the 
series) to obtain (j) = X]?/=i(^</'i/('Zi ~ Pi))^ = (1 ~ ^'t'l/ili ~ Pi))~^ ^ 1 from which one recovers a well-known 
expression for the 1 -soliton solution of the KP equation. 
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only the terms corresponding to one definite representative list, say those proportional to 0i * . . . * 0Ar 
(where some of the (pk may be equal)7 For example, the corresponding contribution of the expression 



M N . 
,(7V) _ \^{^r _ ^r^ (pi^ * . . . * (pij^ 



jl,...,i]V=l k=l 
N-l, 



is 01 * ... * 0Ar/ nfc=i {Qk - Pk+i) where 

N 

Tr:=J2{pl-ql). (1.12) 

k=l 

The A^th order part (11.81) of the ncKP equation is then mapped to the following algebraic equation^ 

4T1T3 - Ti^ - 3X2" = 6Ti(Ti X Ti) - 6 (Ti x T2 - T2 x Ti) (1.13) 

where 

TrXT,:= Yl (pI-^DiApI-QD- E (pI-^DpM-iI)- (1-14) 

l<i<j<k<N l<i<j<k<N 

Equation dl.SI) is solved by (11.91) if (11.131) is an identity, which indeed turns out to be the case by 
closer inspection. Note that this identity not only holds for arbitrary values of the pk, Qk, but also for 
arbitrary N e N.^ Inspection of the identity (11.131) suggests a way to obtain such identities directly 
from ncKP equations. The basic rules are^° 

0t™.i...t™,, ^Tm^--- Tmt, (Ptr * ^TrXTs. (1.15) 

Now (11.131) immediately follows from (11.61) . 

Taking (11.71) with (11.91) as an ansatz to obtain solutions of a partial differential equation involving 
the product * and partial derivatives of a field with respect to the variables t„, turns it into an alge- 
braic equation. If this is an identity for all A^, the respective equation has KP-type soliton solutions. 
Does the ncKP hierarchy exhaust the possibilities of such equations? 

In particular, we will be interested in the case where the product * depends on parameters. An 
example is given by the (Groenewold-) Moyal product [10-13] 

oo 

f*g:= mo e'^'^f ® g) P ■= Yl ® ^^'^^^ 

m,n=l 



^For N > M some of the (pk necessarily have to be equal, but for N < M there are lists for which all factors ipk are 
potentially independent. We should consider such lists as 'representative' . We thus assume that the soliton number M 
can be chosen arbitrarily large. The number M then does not enter the subsequent considerations any more. 

^We should stress again that each summand in il.9i leads separately to this identity. The noncommutative terms on 
the right hand side of ( I1.13> still remain present if we let the product * become commutative, i.e., in the case of the 
'commutative' KP hierarchy. In that case, they disappear, however, via the summation in (II. 9> . 

^Such identities typically decompose into several identities since terms like J2i<i<j<k<N PiPjPk and 
12i<j<k<N PjPk^ ^'^^ example, are obviously linearly independent. Accordingly, one can introduce a notion of length, so 
that expressions decompose into linearly independent parts of fixed length. In the step towards the algebra developed in 
section|2]we abstracted the above sums to products P ~< P < P, respectively P < P • P, from which they are recovered 
via a representation Yjn (see section|3|l. The grading given by -< takes care of the length. 

'''in the usual formulation of the ncKP hierarchy, (j) without derivatives acting on it does not appear, so we need not say 
to what a bare should correspond. 

"Of course, one may think of modifications of \\.9\ in the search for other equations admitting a soliton structure. 
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where m(/ (g) (7) = f g for functions /, g, and parameters 9nm = —Gmn- Then there is another basic 
rule, namely 

1 1 ^ 

^<j<k<N k=l 

According to our correspondence rules, we have, for example, 

hrst, * <Pt, * <Pt^ ^ {TkOrs) xTixT^ (1.18) 

with a (rather obvious) generalization of (11.141 ) which defines an associative product (of sums of 
powers of pi, ■ ■ ■ ,Pn, • • • , Qn)- The first equation of the extension (in the sense of [5-7]) of the 
ncKP hierarchy (with Moyal *-product), called xncKP hierarchy, is 

hi 2 = \{(t>tA - (f>xxx) - 4>x * 4>x ■ (1-19) 
D 

This is mapped to 

61,2 = J(T3-Ti3)-TixTi (1.20) 
o 

which indeed also turns out to be an identity. 

Hence, taking (11.71) with (11.91 ) as an ansatz to obtain solutions of a (in this case non-local) partial 
differential equation involving the Moyal product and partial derivatives of a field (p with respect to 
the variables tr and 9mn, converts it into an algebraic equation. If this is an identity for all N, the 
respective equation has KP-type soliton solutions. The equations of the xncKP hierarchy provide us 
with corresponding examples. 

The mapping of (x)ncKP equations to algebraic identities described above can actually be re- 
versed. From (11.131) . respectively (11.201) . we easily reconstruct the partial differential equations (11.61) . 
respectively (11.191) . It should be clear that, in order to do this, the sum calculus is not essential, but 
rather a certain algebraic abstraction. This motivates to develop an algebraic scheme which allows us 
to prove and to find identities of the kind we met above. The way in which we expressed the identities 
(11.131 ) and ( 11.201) already suggests some main ingredients of such a scheme. A deeper analysis led us 
to the algebra which we introduce in sectional A correspondence between identities holding in the 
abstract algebra and the equations of the ncKP hierarchy and certain extensions is indeed established 
in this work. In this context one should keep in mind that characteristic properties of the KP hierarchy 
are indeed purely algebraic. In particular, this concerns the basic property of commutativity of the 
flows. Writing ( 11.31) in the form 

dt„L = 6nL 5„L:= [(L")>o,L] (1.21) 

and extending 5„ to 71 according to the derivation rule (together with SmX>Q := {5mX)>Q for X G 
TZ), the commutativity of the flows becomes equivalent to 

[6m,6n]L = (1.22) 

which is a purely algebraic identity in the ring TZ (and in particular makes no reference to the variables 
tn, n > 1). Associated with the extension of the Moyal-deformed KP hierarchy are 'generalized 
derivations' which also commute as a consequence of algebraic identities. We will meet even more 
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generalized derivations in section|6l They also define extensions of the KP hierarchy with a deformed 
product (see section [H). 

The treatment of the xncKP hierarchy in [5-7] heavily relies on the fact that the underlying algebra 
TZ of \l'DOs admits the decomposition TZ = TZ>o © 7^<o into subalgebras, whereas in the treatment of 
the ncKP hierarchy it is sufficient to have a corresponding decomposition of Lie algebras (as common 
in integrable systems theory). Such an algebra decomposition is equivalent to the existence of 
an idempotent Rota-Baxter operator R [14-17] on the algebra (see also appendix A). A few years 
ago it was shown that the choice of a renormalization scheme in perturbative quantum field theory 
corresponds to the choice of a Rota-Baxter operator [18-21]. In [22, 23] it has been pointed out that 
this setting resembles the loop algebra framework of integrable systems. The antisymmetric part of 
the bilinear Rota-Baxter relation (of weight 1) is the famous classical Yang-Baxter relation, which 
plays an important role in integrable system theory [24-26]. It should not come as a surprise that 
various Rota-Baxter relations also appear in the present work. 

Section 121 introduces the algebra A which plays a basic role in this work. Section|3lthen provides 
a realization in terms of partial sum calculus. Some other realizations of the algebra A are briefly 
described in appendix B. Section HI treats the case of the subalgebra A{P) of A generated by a single 
element P. This plays a central role in the subsequent sections. Section |5] addresses the case of a 
subalgebra of A generated by two commuting elements and an embedding of A{P). Although this 
section is important in order to make contact with the aforementioned algebraic sum identities, it may 
be skipped on first reading. Sections|6land|7lrelate the algebraic framework with the ncKP hierarchy 
and (in the case where * is the Moyal product) its xncKP extension. A more general extension, 
corresponding to a more general * -product (see appendix C), is studied in section [SI Appendix D 
sketches a certain generalization of the algebraic framework which, in particular, allows to introduce 
an algebraic counterpart of a Baker- Akhiezer function (formal eigenfunction of a Lax operator like 
L). Section |9l contains some conclusions and further remarks. 



2 The basic algebraic structure 

Let A = 0r>i A^ be a graded linear space over a field K of characteristic zero, which becomes an 
associative algebra with respect to two products -< and •, which are bilinear maps A^ x A^ ^ A^'^'^ 
and A^ X A^ ^ respectively.^^ Furthermore, we require that the two products satisfy the 

mutual associativity conditions 

{a ^ P) = a ^ (p •j) {a • (3) -< = a • {(3 -< -i) (2.1) 

for all a, /3, 7 G A. It is convenient to introduce the notation 

a'^(3:=a-<(3 + a»(3 (2.2) 

for the combined product which is clearly also associative. This new product induces a different 
grading of the algebra: A = 0.,.>iw4r, where Ai = A^ and Ar >~ As Ar+s- We also have 

Let Shuff (m, n) denote the set of (m, n)-shuffies, i.e. 

Shuff (m,n) := {a G S^+n \ < • • • < o-~^(m), a~^{m+ !)<...< a~^{m + n)} (2.3) 

^^Also TZ ~ TZ>i © 7?.<i is a decomposition of the algebra of ^fDOs into subalgebras. This underlies the (extended) 
modified KP hierarchy (see [2,7], for example). 

^■'The grading basically accounts for the notion of 'length' mentioned in a previous footnote. 
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where Sn is the symmetric group acting on n letters. For example, 

Shuff(l,n) = {{l,2,...,n+l}, {2, 1, 3, . . . , n + 1}, . . . , {2, 3, . . . , n + 1, 1} } 

Shuff (2, 2) = { {1, 2, 3, 4}, {1, 3, 2, 4}, {1, 3, 4, 2}, {3, 1, 2, 4}, {3, 1, 4, 2}, {3, 4, 1, 2} } 

where a permutation a is described by the ordered set {cr(l), . . . , a{m + n)}. Taking a deck of m 
cards and another one of n cards, Shuff (m, n) describes all possible shuffles of the two decks. It has 

(m + n)!/(m! n!) elements. Clearly, Shuff (m, n) = Shuff (n, m). 

We define the main product o in ^ by 

(^1 • • • >^m-l ^m) ° -^m+l ■ ■ ■ -^m+n-l ^m+n) 

'■= ^ ^(7(1) ^ct(I) ■ ■ ■ ^CT(m+n-l) ^CT(m+n) (2.4) 

(TGShufT(m,rt) 

for 74i, . . . , Am+n £ Each Aj, 1 < i < m + n — 1, stands for one of the choices -< or and 

{>- if a{i) < m< a{i + I) 
-< iia{i + l)<m<a{i) (2.5) 
Xi otherwise 

This defines another associative product in A. It is a mixable shuffle product [27, 28] with respect to 
the product pair {■<■,•), respectively (;^, •). In particular, we find 

{Ai Ai A2) o {A^ A3 A4) = ^-(1) ^-(1) • • • ^-(3) ^-(4) 

(TeShufr(2,2) 

= Ai Ai A2 ^ ^3 ^4 + ^1 ^ ^3 ^ ^2 ^ ^4 + ^1 ^ ^la >*^3 ^4 ^ ^2 

+A3 ^ ^1 Ai ^2 ^ >l4 + >l3 ^ ^1 ^ ^4 ^ ^2 + >l3 ^3 ^4 ^ ^1 ^2 ■ (2.6) 

Furthermore, 

^1 O ^2 = J] ^-(1) ^-(1) ^-(2) = ^1 ^ ^2 + ^2 ^ ^1 (2.7) 
CT6Shuff(l,l) 

and, more generally, 

Ai o {A2 A2 A3 A3 . . . A„ A„+i) = J] ^ 

<t(1) -^ct(I) • • • ^a(n) A(T(n+l) 

CTeShuff(l,n) 

= Ai ^ ^2 ^2 ■ ■ ■ An+l + ^2 ^ ^1 ^ ^3 ^3 ■ ■ ■ ^n+l 

+^2 A2 ^3 ^ >ll ^ >l4 ^4 ■ ■ ■ + ■ ■ ■ + A2 X2 A^ . . . ^ A^ (2.8) 

where we can substitute either ^ or :^ for A2, ■ ■ ■ , A^. Let P — B1X1B2X2. ■ ■ A„_i S„ with e 
and /3[r,s] :— Br Xr ■ ■ ■ Xg-i Bg for r < s. The last formula can then be written more concisely as 

n-l 

Aop = Ay P + P[i,r] + /3 -< A . (2.9) 

It is convenient to introduce the 'Sweedler notation' [29] 

Aop = Ayp + J2(^{i)-<A^P{2)+P<A. (2.10) 
In a similar way, we obtain 

PoA^pyA + J2Pw^A-<Pi2)+A-<P- (2.11) 

Remark. If (.A^, •) is unital with a element E, this extends to A such that £'«q; = q; = q;«£'. 
Note that no rules are specified to resolve expressions like E ^ aor a ^ E. ■ 
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2.1 Some properties of the algebra A 

Lemma 2.1 Let A e and a, (3 E A. Then 

Ao{aX(3) = {Aoa)Xf3 + aX{Aof3)-aXAxp (2.12) 
{aXl3)oA = {aoA)Xf3 + aX{l3oA)-aXAx(3 (2.13) 
[A,aXp]o = [A, a]o X p + a X [A, P]o (2.14) 

where [ , ]o denotes the commutator with respect to the product o. 

Proof: Because of linearity, it is sufficient to consider the case where a E A"^ and P E AJ' for 
m, n G N. Using (I2.10I) . we find 

Ao{aXl3) = A (a X /?) + A /?)(!) ^ A ^ (a A /?)(2) + (a A /5) -< A 

= {Ay a) X f3 + ^ «(!) -< Ay a(2) X f3 + a -< Ay p 

+a A ^ ^ Ay /?(2) +a X/3 -< A 
= {Aoa)Xl3 + aX{Ao(3) + a-<Ayl3-a-<AX(3-aXAy(3. 

For both choices -< and y for A this yields the first identity of the lemma. The second is obtained in 
the same way using (12.1 II) . The third identity is an immediate consequence of the first two. ■ 

In the following we will adopt the convention that the product o, which does not satisfy mutual 
associativity relations with the other products, takes precedence over the other products. This means 
that it has to be evaluated first in expressions containing also other products. For example. 



Lemma 2.2 



aoa' Xf3ol3' ■={aoa') X{f3of3') . (2.15) 



{a^ A)oi3 = a ^ Ay f3 + ^ao (3(^1^ -< Ay (3(2) +ao (3 -< A 

{Ay a) o 13 = Ay ao (3 + ^ -< Ay ao /5(2) + (3 -< Ay a 

(3o{A~<a) = (3 y A -< a + ^ y A -< (3(2) oa + A-<(3oa 

l3o{ay A) = (3 o a y A + ^ o a y A ~< (3(2) + a y A -< (3 . 



(2. 


16) 


(2. 


17) 


(2. 


18) 


(2. 


19) 



Proof: According to the definition of the shuffle product o, which preserves the order of the compo- 
nents of each factor (and the product symbols between them), an expression like {a ^ A) o p means 
that we first have to shuffle A into /? and afterwards shuffle a into the resulting expression, but now 
with the restriction that all components of a have to precede A. For example, in order to evaluate 
{Ai -< y42) o /3, we first compute 

A20p = A2yp + XI Al) ^ ^2 ^ P{2) +P^A2. 

Then we shuffle Ai into this expression as follows, 

{A, A2)o p = Ai A2y P + o P{i)) -<A2y p(2) + {Ai op)-<A2. 
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This obviously generalizes to 

{a~<A)oi3 = a~<Ayi3 + o ~< Ay I3{2) + {ao (3) -< A 

which is the first identity of this lemma. The others are obtained by similar considerations. ■ 

The following identity characterizes the main product as a 'quasi-shuffle product' [30]. 
Proposition 2.1 

{A^a)o{B ^p) = A^ao{B^f3) + B^{A^a)o(3+{A»B)^ao(3. (2.20) 

Proof: Using (12.181) and (12. 2I) . we obtain 

{A^a)o{B ^f3) = {A^a)y B ^ (3+{A^B + A»B) ^{aol3) 

+A~<^ y B -< (a(2) o (3) + B -< {A -< a) o (3 . 

The formula (12.201) is now obtained by rewriting the first term on the right hand side as follows, again 
with the help of (12.181) . 

A ^ a y B -< P = A ^ (^ao {B -< P) y B ^ a(2) op-B^aop^ . 

■ 

In a similar way, one can prove the following identity, 

{Ay a)o{B ^ (3) = Ay ao{B ^ (3) + B ^ {Ay a)o (3 . (2.21) 

Remark. With A E let us associate a map Ra : ^ — ^ via Ra{o!) = A -< a. Then (12.201) reads 

RA{a) o Rb{I3) = RA{a o Rb{P)) + RB{RA{a) o 13) + RA,B{a o 13) . (2.22) 

In particular, ii A E satisfies A»A = — q A with q G K, then Ra defines a Rota-Baxter operator of 
weight q on {A, o) [14-17] (see also appendix A and [27, 31-33] for relations with shuffle algebras). 
Associated with a unit element E is thus a Rota-Baxter operator of weight —1. If q = and a = 

En>l «n A^"", (3 = T.n>l WC obtalu a O (3 = Y.n>l " With C„ = Y2=0 (fc) «fe ^n-k, 

from which we recover the ring of Hurwitz series (divided power series) [34]. ■ 

Theorem 2.1 If [A, B], := A • B — B • A vanishes for all A,Be A^, then {A, o) is a commutative 
algebra. 

Proof: First we note that [A, B]o = [A, B],. dTTOh and dTTTT) lead to 

[A,/3]o = + ^^•A2)-Ai)-^^ A2)) 

n 

. . . Xn-l Bn 

r=l 

for P = Bi Xi . . . Bn. This vanishes indeed as a consequence of our assumption. Furthermore, 
from (12.201) we obtain 

[A-<a,B~<p]o = A ~< [a,B -< p]o + B -< [A -< a,p]o 

+ {A •B)^aop-{B»A)^Poa. 

Using our assumption, the last two terms combine to {A • B) -< [a, /3]o. Hence this formula can be 
used to prove our general statement by induction on the grades of a and p. ■ 
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2.2 Involutions interchanging -< and 

There is a fundamental duality in the algebra A concerning the two operations -< and y. It is conve- 
nient to encode this duality in two involutions which exchange the two products and their gradings: 

[a ^ (3)^ = a^y f]^ (a ^ (3)^ = f]^ y a"^ (2.23) 

where for all A E also A^, A^ E A^. Using the involution property 7*^*^ = 7, respectively 
ryujuj _ j^Qj. E A, this implies 

(a • f])^ = -a^ . /^V- . pY = . . (2.24) 

As a consequence, 

(a ^ = a^ [ay = (3^^ ^ a"^ . (2.25) 

We still have the freedom to define the action of the two involutions on the generators of A. 
Proposition 2.2 

(a o (3)^ = [3^oa^ (a o = o . (2.26) 



Proof: by induction with respect to the grade of a. For a E A} the identities easily follow from (12.101) 
and (12.1 II) . If the identities hold for a E A^, they also hold for a E ^"^^ by use of the identities 
(irT6ll and dTTOt . ■ 

Applying the above involutions to identities in A generates further identities. This often provides 
us with a quick way of proving required relations. 

Proposition 2.3 

{Aya)o{By(3) = Ayao{By(3)+By{Aya)of3~{B»A)yaof3 (2.27) 

{a^A)o{[3^B) = ao{l3^B)^A + {a^A)ol3^B + ao(3^{A»B) (2.28) 

{ayA)o{[3yB) = ao{(3yB)yA + {ayA)o(3yB-ao(3y{B»A). (2.29) 

Proof: (12.271 ) and (12.291 ) are obtained by applying respectively to (12.201 ). (12.281) in turn results 
from (12.271) by application of (or from (12.291 ) via '^'). ■ 

2.3 Associative products determined by elements of 

With each A E A^ we associate two bilinear maps A, A : ^ x ^ — ^ via 

A(a, p) := aAp:=a^Ayp (2.30) 
A{a,p) := aAp:=ayA^p. (2.31) 

The 'product notation' is justified since the expressions on the right hand sides are combined asso- 
ciative with all products defined so far, with the exception of the main product, and thus also among 
themselves. In particular, (a A /3) B 7 = a A (/3 B 7) so that we are allowed to drop the brackets. 

Lemma 2.3 

{a A (3f = (3^ (a A/3)^ = A" a'^ . (2.32) 
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Proof: These are immediate consequences of the definitions (12.301) and (12.311) . and the properties of 
the involutions and (see section|221l- With B := A''', A'^ means B. ■ 

Proposition 2.4 The following derivation properties of o-multiplication by an element B E hold: 

Bo {a A (3) = {Boa)Af3 + aA{Bo(3) (2.33) 
(a A/3) o 5 = aA{(3o B) + {ao B)A(3 . (2.34) 

Proof: This is easily verified with the help of (12.121) and (12.131) . Note also that the two identities are 
mapped to each other by application of the involution (with A^ = A for all A G A^) and use of 
lemma |231 ■ 

The next result is a generalization of the previous proposition. 
Proposition 2.5 

70 (a A/3) = (70 a) A/3 + J^(7(i) oa) A(7(2) 0/3) +aA(7o/3) (2.35) 

(a A/3) 07 = aA(/3o7) + ^(ao7(i)) A(/3o7(2)) + (ao7) A/3 . (2.36) 

Proof: According to the definition of the shuffle product, 7 o (a :^ A ^ /3) consists of a sum of terms, 
two of which correspond to shuffling of 7 into a, respectively /3. In addition, we have all possible 
terms obtained by splitting 7 into two ordered parts and shuffling the first into a and the second into 
p. The result is precisely our first formula. The second formula is obtained in the same way.^"^ ■ 



3 Realization by partial sum calculus 

Let A/" := {/ C N I / 7^ 0, |/| < 00}. This is the set of nonempty finite subsets of the set of natural 
numbers. Let A be the freely generated linear space (over K) with basis {ej \ I E J\f}. For I, J E Af 
we define the following associative products: 



^^^^J--=\ otherwise ^^'^^ 



if max(J) < min( J) 



^ e,u. if max(/) = min( J) 

'0 otherwise ^ 



and thus 



f e/uj ifmax(/) < min(J) 

^ = \ otherwise ^^"^^ 

For example, 6(2,4,5} = 62 -< 64 -< 65 G A'^, where we simply write e„ instead of e{„}. Any element 

A of A!" can be written as A = ^„>iane„ with a„ G K. The w-product with another element 
B = Y.n>i e„ of A^ is then given by 

A*B = ^anhnen. (3.4) 

n>l 



^'^The formulae of this proposition do not hold with A and A exchanged, if o is not commutative. For example, 

Bo[aA.I3) — {Boa)^A>-[3-\-a~<Bo[A>-l3)~a^B^A'?~l3 where the last term corrects a double counting 
of the first two. By use of dTlH i. we find B o (aA/5) ^ {B o a) A )^ [3 + a < A )^ {B o [3) + a < [B,A]a > 13. 
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There is a formal'^ unit element, E := X]n>i '^n- With Ai = ^„>i ai,„ e„, z = 1, . . . , r, we obtain 

Ai ^ . . . ^ Ar = ^ ai,„^ ■ ■ -flr-.Tir e{„i,...,„^} . (3.5) 

l<ni<...<nr 

For the main product, we find the simple formula 

ejoej = e/uj ■ (3.6) 

The linear map Eat : ^ — > K defined by 

fx if/C {l,2,...,iV} 



otherwise 
has the properties 

SAr(Ai ^ ... ^ Ar) = ^ ai,„j ■ ■ ■ ar,nr (3.8) 



l<ni<...<nr<A' 

Af N 



i:^{A,o...oAr) = (5Zai,n,)---(5^ai,n.) . (3.9) 

ni=l n,.=l 

By application of Sjv to identities in (the partial sum realization of) the algebra A, we obtain sum 
identities of the kind considered in the introduction, which hold for all N. But which identities in A 
correspond to the equations of the (x)ncKP hierarchy? The answer will be given in section|7l 

Remark. The calculus of partial sums is known to carry the structure of a Rota-Baxter algebra [14, 15] 
(see also appendix A). We define a map R from ^ to a completion (as a projective limit) A^ of A^ by 

R(a) = J2 ^N-iia) eN e A (3.10) 

Af>l 

where So(tt) := 0. It satisfies 

R(a ^ A) = R{R{a) • A) (3.11) 

and therefore 

R{Ai ^ ...^Ar) = R{R{. . . R{R{Ai) • A2) • . . .) • Ar) (3.12) 
for y4i, . . . , Ar E A^. Another simple consequence of (13.1 II ) is 

R{ay A) = R{R{a)»A + a»A) . (3.13) 
Furthermore, for all a, P E A the following identity holds, 

R{a o (3) = R{a) • R{f3) Va,/3e^. (3.14) 
Applying R to AoB = A>~B + B^A thus leads to 

R{A)»R{B)=R{R{A)»B + A»R{B) + A»B) ^A^BeAK (3.15) 

With obvious extensions of • and R, (A^, •, -R|^i) becomes a Rota-Baxter algebra of weight —1. ■ 

'^Proper elements of A are finite sums. 
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4 The subalgebra of A generated by a single element P 

Let A{P) be the subalgebra of A generated by an element P E A^. More precisely, if (A{P), •) has 
a unit element E, then A^{P) is spanned by 

p„:=p- n = 0,1,2,... (4.1) 

where Pq := E. If {A{P), •) is not unital, we have to disregard expressions containing Pq in the 
following. Clearly, {A}{P), •) is commutative, and thus also {A{P), o) by theorem \Ta\ According 
to section l23l P determines an associative product. 



axp:=~aPp = -a-<P^ 13 ya,PeAiP) (4.2) 
which will play an important role in our subsequent considerations. 

Proposition 4.1 Via the main product, each A G A^{P) acts on a k -product according to the 
derivation rule 

Ao{ak(3) = {Aoa)k(3 + ax{Ao(3) . (4.3) 

Proof: by use of (12. 341) . taking the commutativity of {A{P), o) into account. ■ 
It is convenient to introduce the following objects which form a basis of A{P), 

Pmi...m^. • Pmi ~^ . • • ~^ Pm^. • (4.4) 

Theorem 4.1 

k 

Pmi...mk o{aX (3) = ^{Prm...mj O a) X {Pm,+i...m,, O (3) . (4.5) 
j=0 

Proof: Since o is commutative in the case under consideration, (12.361 ) implies 

[Ai -< A2 -< . . . -< Ak) o (a X /3) = (y4i -<...-< y4fc) o ax (3 

fc-i 

+ Y^{Ai ^ . . . ^ Ai) o a X {Ai+i ^ . . . ^ Afe) o /3 + a X (Ai ^ . . . ^ Afc) o /? 
1=1 

for arbitrary Ai E A^. Setting Ai = P^i completes the proof. ■ 

Remark. It looks natural to consider still another product: a x (3 := aP (3 := a )~ P -< [3. Choosing 
the involution ''^ in such a way that P''^ = P, lemma (12.31) implies {a x (3)'^ = —d^ x (3'^ . The product 
X is thus equivalent to the product x and it is sufficient to deal with the latter, as long as we restrict 
our considerations to the algebra A{P). ■ 

4.1 Special relations m.A{P) and reminiscences of (x)ncKP 

The aim of this section is to derive algebraic identities in A{P) which mirror algebraic properties of 
the (x)ncKP hierarchy, as derived in [6]. The results will be important in later sections, where the 
relation between identities in A{P) and the ncKP hierarchy (and extensions) is put on firmer grounds. 



14 



Dimakis and MuUer-Hoissen 



Lemma 4.1 

n-2 



pon _ p ^ pon-1 _ ^ p \ pon-r-1 ^ por ^ pon-1 ^ p n = 2,3,... (4.6) 

'^^^ / _ 9\ 

P°"-2o(P^P) =P°"-1 ^P-^ P Jpon-r-l^por- ^ = 3, 4, . . . (4.7) 

Proof: For n = 2, the first relation obviously holds. Let us assume that the formula holds for some 
integers > 2. Then 



jon+1 _ pon Q p _ ^p pon-1 _ ^ / ^ — \ pon-r-1 ^ por _|_ pon-1 ^ p^ ^ p 

r=l V / 



Next we use (ITlll . P° ^ = p ;^ p + p ^ P, and to obtain 



pon+l _ p> po " _j_ pon ^ p P X P°"^l pon-1 ^ p 

71-2 ^ _ X 



r=l 

With the help of the combinatorial identity 



and some simple manipulations, this becomes 



n\ fn — 1\ fn — V, 

+ J (4.8) 



/„\ 

pon+l _ p y_ pon _|_ pon _^ p ^ ^ I j pon— r ^ p- 

r=l 



so that the first formula of the lemma also holds for + 1 . The proof of the second formula can be 
carried out in a very similar way. ■ 

Let us introduce U2 P and 

:= (-1)"P ^ P°"-2 n = 3,4,... (4.9) 

Proposition 4.2 

1 / — 2\ 

P O = 2 - O Un - [f/2, i + ^ ( (-1)'- Un-r X O (4.10) 

r=l \ ^ / 

where [a, /3] ^ := a x /5 — /3 x a. 

Proof: First we note that, by use of ( 12. 121) . the definition ( 14.91) implies P o f/„ = — f/„+i + P >~ Un 
and, by multiple use of this equation, 

P°2 o = P O (P O [/„) = -f/„+2 -2PoUn+l-2PxUn + P2yUn. 
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Furthermore, with the help of (ITlUl . P2 = - 2 P ^ P, and (BTTll . we obtain 

P2 O f/„ = (-1)" P2 O (P ^ P°"-2) _ ^ + (_l)n p ^ O P°"-2) 

= P2 ^ f/„ + f/„+2 - 2 (-1)" P ^ ((P ^ P) O P°"-2) 

= P2^f/„ + f/„+2 + 2f/„+i^P + 2(-irP^^r ^ \pon-.-l^por 

r=l ^ ' 

= P2^t/„ + f/„+2 + 2t/„+i^P-2^('' )(-irt/„_,+ixP°'-. 

Now we can eliminate the products -< and y from this expression with the help of our first result and 

/ _ i\ 

r=l V / 

which is obtained by applying P ^ to (I4.6I) . After simple manipulations and use of (14.81) . this results 
in the desired formula. ■ 

Next we introduce .= p^^ ^ ^ p^^ and 

^(rn,,...,m.) _ y p^^^ y _ _ _ y ^EN (4.11) 

where 

Hn := H^2^ := P^"" riGN. (4.12) 

Proposition 4.3 

Pn o i/f ) - P„ o iff) - ^^[i/f ), ] , = . (4.13) 

J=l 

Proof: Using (12.1 II) and (I4.11I) . we obtain 

k-2 



Hk-l O Pm — >- Pm + -f^j >- Pm -< Hk-j-l + P-m -< Hk-l 

fc-3 

= iff) + 5]; ii]:;^] ^ p ^ //fe_,_2 + ^ p + p^ ^ p ^ ^^^-2 

= Ht^^-Y^Hf^^xH,.,., + Ht\<P 



and thus 

fc-i 



o P„ ^ P„ = /ff ) ^ P„ - 5^//]™) X 
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This is used to derive 

= i/._i^(P^oP„)-^/7f)xijfJ^. 

from which (14.131) follows by anti-symmetrization with respect to m, n. ■ 
Proposition 4.4 

n--l m— 1 

i^r^^) = -P™ o Hi') + H^-\ + H^X - E X Hi'^ + J2 Ht-^ X Hi') . (4.14) 

r=l r=l 

Proof: First we obtain 

m— 1 



-Pm >~ P — Hm+1 — -Pm-r ^ -f^r- 



r=l 

by induction on m. This shows that 

m— 1 

n+r— 1 



Pfn -^^n Hm+n ^ ^ Pm~r X 
■r=l 

holds for n = 1, and the general formula is easily verified by induction on n. According to (12.101) . 

71-1 

Pm ^ -^n Pm ^ -^n ~t~ ^ ^ ^ Pm ^ Hn—r ^ Pm • 

r=l 

Using Hn -< Pm = — H^'^'\ which is easily verified, this becomes 

n-l 

Hjr+') - H;^;\ +PmOH^ = Pr^yH„ + Y,Hr^Pmy H^-r • 

r=l 

Now we eliminate all expressions Pm >- Hi by means of the corresponding formula above to get 

m— 1 

^^m+1) _ Hi_^}i + P^ O Hn = Hm+n + ^ ] Pm-r X i/„+r-l 

T-=l 

n— 1 m— 1 

+ ^ ] -f^r ~^ (yHm+n-r + ^ ^ Pm~k X 



m~k ^ ^n~r+k—l 

r=l k=l 



Next we use if^ -< -Pm-fc = -f^r+i ^ -^f-™ ^^'\ Some rearrangements then lead to (14.141) . 
Proposition 4.5 



mr+i —1 



k=l 
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Proof: By induction one easily verifies that 



n-l 



Pn — Hn — Pn-k < Hk ■ 



k=l 

Using this in the definition (14.1 II) . we find 

TTlr+l — 1 

^ ^^_^^(^^^^^_ P^^^.^k ^ Hk) y Pm,. y . . . y Pm, 

k=l 

nir+i-1 
k=l 

which is (I4.15I) . ■ 

LetC;™^'-''"^) :=(-irP™,...™„and 

_ (_l)n+rp^^ ^ p^n ^ £ M . (4.16) 

Proposition 4.6 

n— 1 m— 1 

r=l r=l 

Tlr + l-l 

_ ci'^X;?"^- 5Z Ci™^'-''"^) X C("^'-+i-'=) . (4.18) 



k=l 

Proof: Choose the involution such that P'^ = -P. Then P^'^ = -Pr, (« >< Z?)'^ = -P'^ x a'^, and 
^ i^^{m^,...,mr)y ^ Statements follow by application of to (Oib and (HTTSt . ■ 

Let 

^mn • '^(^Pmn Pnm) '^(^Pm ^ -^n -^n ^ Pm) '^(^Pm -^n -^n Pm) ■ (4-19) 

Proposition 4.7 

^mn o (a X /3) = o a X /5 + a X o /5 + i(P„ o a x P„ o /3 - P„ o a x P„ o /3) . (4.20) 

Proof: This follows directly from theorem I01 ■ 
Proposition 4.8 

^ m— 1 

r=l 

^ m— 1 

= ~-^iPm+n ~ Pm ° Pn) ~ C^^.^]^ — C^-r ^ -^r • (4.21) 



2 

r=l 
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Proof: Using Pm O = Pm ^ Pn + Pn ^ Prn and P,n+n = Pm ^ Pn - Pni ^ Pn WC find 

Amn = Pm^Pn- '{Pm O Pn + Pn.+n) ■ 

The first equality of the proposition now follows with the help of 

m—1 

p . p _ rrin) , ST^ p ttH 
r=l 

which is a special case of (14.151) . The second equality is obtained by application of to the first. ■ 
Adding the two expressions for Amn derived in the last proposition, leads to 

^ m—1 

Amn = —-^ (^Pm+n + CL+l ~ -^m+1 + (C'mlr ^ Pr — Pr ^ Hm-S^ (4.22) 

r=l 

and subtraction yields 

m—1 
r=l 

As a consequence of propositions 14.41 H31 and R31 and some results of the following subsection 
(see (14.351) and (14.361) ). the expressions q^^^---^^^) ^nd ) can be iteratively expressed com- 

pletely in terms of only Pm, rn = 1,2,..., the main product o and the x -product. We will refer to 
this result in sections |7] and [U 

Equation (14.231) shows that the expressions constructed in this way are not all independent, but 
satisfy certain identities, and these actually correspond to ncKP equations. This correspondence will 
be firmly established in section|7] At this stage we already recognize it by comparing identities derived 
above with corresponding formulae in section 5 of [6], keeping the relations in the introduction and 
(13.91) in mind. In this way, the ncKP expression (5.31) in [6] for (pt^tn finds its algebraic counterpart in 
(14. 231) ■ provided that * corresponds to x . Such a (at this point still somewhat vague) correspondence 
is indeed observed between further (x)ncKP relations in [6] and algebraic identities in this section. 
The first non-trivial equation which arises from (14.231) is the one with m = n = 2 and yields 

4 P o Pg - - 3 P2 o ^2 = 6 P o (P X P) - 6 (P X P2 - ^2 X P) (4.24) 

which should be compared with ( 11.131 ) (see also the end of section 1531 . 

Taking further algebraic objects built with -< into consideration, we obtain additional identities. 
With the choice {P„, Amn} we have the identities (14.221) and a correspondence with xncKP equations 
is achieved (cf (5.30) in [6]). This will be made precise in section IT!2l Since the basis {Pmi...mfc} of 
A{P) contains more objects, one should expect that an extension of the ncKP hierarchy exists which 
contains counterparts of all of them. This expectation will be confirmed in section [S| 

Let us recall the underlying idea which might have gone lost during the development of so much 
formalism. In the partial sum calculus realization, identities like ( 14.231 ) become relations between 
sums where the summations run from 1 to some number N E N. The latter number is completely 
arbitrary, however. Hence we obtain families of sum identities if we let run through the natu- 
ral numbers. Mapping the original identities in A{P) properly to partial differential equations, as 
sketched in the introduction, the resulting differential equations will be solvable by the ansatz (11.71) 
and thus admit KP-like soliton solutions. 
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4.2 Symmetric functions 

A simple calculation yields 

n-l 



r=l 

n-l 

y {P >- Pm — Pm+l) >- Hn-r 

r=2 

+ (P >- Pm — Pm+l) Hn-l + Hn ~< Pm 
n—1 n~2 

Pm Hn -\- ^ ^ -ff)- -Pm H^—r ^ ^ -^r Pm+l Hn~r—1 

r=l r=l 
—Pm+l ^ -f^n-1 + -f^n >~ Pm — Hn-1 >- Pm+l ■ (4.25) 

Summing this relation properly, we obtain 

n 

nHn = '^PrO Hn-r UEN . (4.26) 

r=l 

A similar calculation, or a simple application of the involution ''^ to the last formula'^, leads to 

n 

nCn = o P, neN (4.27) 

r=l 

where 

Cn := P^" = (-1)" Cl^^ neN . (4.28) 

Defining generating functions (with an indeterminate A) by 

i/(A) :=5^/7„A" C(A):=5^C„A" P(A) :=5^P„A"-i (4.29) 

n>0 n>0 n>l 

where Hq = Co = I with a unit'^ / of the o-product, allows us to express (14.261) and (14.271) in the 
form 

^H{X) = P(A) o H{X) ^c(A) = P(-A) o C{X) . (4.30) 



Setting 



we find 



P(A) := f P(A) dX = Y^ — (4-31) 

^ n>l ^ 



HiX) = ef W C(A) = e;^("^) (4.32) 



i^If we choose the involution such that F''' = P, then P„''^ = (-l)"-iF„ and C„'^ = ff„. 

^^Here the unit element / is only introduced temporarily in order to achieve compact expressions in terms of the 
exponential function. 
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where the exponentials are built with the o-product. This implies C(— A) o H{X) = I and thus 

n 

J2i-lYCroH^-r = 0. (4.33) 

r=0 

Moreover, recalling the definition 

gE„>, -'nA- ^ J2 XniXl, X2, X3, . . .) A" (4.34) 

n>0 

(with commuting variables Xk, k = 1, 2, . . .) of the Schur polynomials, we obtain 

F„ = xn{p, P2/2, P3/3, ...) = J2^;' pr ° • • • ° pr^- (4.35) 

|^t|=n 

Cn = (-l)"Xn(-P,-P2/2,-P3/3,...) 

= (-1)" J2 -^M^ (-1)™!+-+'"" P"*"! o . . . o P°™" (4.36) 

|ft|=n 

where the sum is over all partitions fi = (l"^i2'"2 n™") of n (so that n = mi 1 + m2 2 + . . . + m„ n 
with nir eNU {0}), and 



JJr"^'-/?!^!. (4.37) 

r=l 

Writing P = J2k>i Pk Cfc in the case of the partial sum calculus, 

N 

E^(P„) = ^p^ (4.38) 

k=l 

is the nth power sum, 

^n{C^)= Y1 Pk,---Pk^ (4.39) 

l<fei<...<fc„<Af 

the nth elementary symmetric polynomial, and 

S^(if„)= Pkr--Pk„ (4.40) 

l<fci<...<fc„<Af 

the complete symmetric polynomial of degree n in indeterminates pi, . . . ,pj\f [35]. 

Remark. Applying the Rota-Baxter operator R defined in 13.101) to C(A), using (I4.28II . (I4.29I) . (14.321) 
and (13.121) . leads to 

R{e-^(-^^) = J2 A"P(P(- ■ ■ P(P(P) • P) •■■■)• P) (4.41) 

n>0 

On the other hand, according to (13.141) we have 

i?(e;^(-^)) = e.-^(^(-^)) . (4.42) 
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With the help of ln(l + x) = — ^^>-^(—l)"a;"/n, we can write 

P(-A) = ^(-l)"P'"A"/n = - ln.(l + AP) . (4.43) 

n>l 

Hence 

A"P(P(- ■ ■ R{R{P) • P) •■■■)• P) = exp.(-P(In.(l + AP)) (4.44) 

n>0 

which is the famous Spitzer's formula [14, 16, 36-38]. ■ 

5 Embedding of A{P) into an algebra generated by two elements 

In the previous section we suggested a correspondence between identities in A{P) and the ncKP 
hierarchy (and certain extensions). Writing P = J2n>i in the partial sum realization and taking 
a look at the algebraic identities presented in the introduction, one immediately concludes that a 
second element Q = J2n>i ^« required. But in this section we show that it is actually sufficient 
to restrict considerations to A{P). This covers an important aspect of our framework (see also the 
conclusions). The material of the present section is, however, not used in the following sections. 

In the following, {A{P), •) will not be regarded as unital, i.e., we exclude a possible unit element 
E. It is convenient (though not necessary) to augment the algebra ^ by a new element /. The nec- 
essary preparations are presented in the next two subsections. The third subsection presents the main 
result, namely the existence of an 'embedding' ^ of A{P) into an algebra generated by two elements 
P, Q such that certain homomorphism properties hold. The last subsection contains supplementary 
material (a generalization of symmetric functions). 

5.1 The augmented algebra A 

The new element / will be required to satisfy 

I~<a = a = a~<I I>~a = a = a>~I Ioa = a = aoI (5.1) 

which implies 

a./ = J.a = 0. (5.2) 

A further consequence is 

{ayI)-<P = a-<P ay{I^p)=a>-P (5.3) 

which shows that we are forced to give up associativity in these particular combinations. 

The augmented algebra A is again a graded algebra, with A^ = Aq = and A = 0^>o A!' = 
0,>o Ar where A' ~ A', Ar ~ A for r > 1. 

With each A E A^ we associate products via (12.301) and (12.311) which are essentially'^ combined 
associative with all other products defined so far, with the exception of the main product, and thus 
also among themselves. In particular, we have 

(aA/5)B7 = aA(/5B7) (a A/3) B7 = a A (/? B 7) (5.4) 
^^Non-associativity only appears in special expressions involving /. 
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for all A,Be A^, a,P,^ E A, and 

(aA/3)B7 = aA(/3B7) , 

(aA/3)B7 = «A(/5B7) ^ ^ ^ 

so that we are allowed to drop the brackets and simply write, e.g., aAp'B'jifp^I. Since 

I AI = A I Aa = Ay a aAI = a-<A (5.6) 

IAI = A IAa = A-<a aAI = ayA (5.7) 

we can express any element of A in terms of these operators. For example, 

Aiy A2^A3^Aiy A5 = {Ai y A2 ^ A3) A4 
= ((Ai >- A2) A3 /) A4 (/ As /) = ((/Ai (/ A2 /)) A3 /) A4 (/ A5 /) 

= (jAi (/ A2 /) A3 /) A4 (/ As /) =: / Ai (J A2 /) (A3 /) A4 (/ As /) 

where we introduced a simplified notation in the last step. The remaining brackets take care of the 
non-associativity of certain products with /. In the same way we get 

A,yA2-<A,-iA,yA, = (/ Ai /) A2 (/ A3) (/ A4 /) As / . 

Eliminating the J's at both ends, we obtain two linear maps, a a, respectively « 1— >^ a. In particular, 

Aiy A2 ^ As ^ A^y A5 ^ Ai(/A2/)(A3/)A4(/A5) 
Ai^ A2 ^ As ^ A^y A5 (All) A2(/A3)(/A4/)As . 

The following properties are quite evident: 

a -< (3 ^ {al)(3 ay (3 ^ a{I(3) 

a-<(3^a{I(3) ay(3^{al)j3. 

The identities (12.101) and (12.1 II) can be written as 

Aoa = / Aa + Aa(2) + a A/ =: q;(i) Aa(2) (5.8) 

aoA = / Aa + Aa(2) + a A/ =: Aa(2) . (5.9) 

5.2 The augmented subalgebra A{P) 

Let A{P) be the subalgebra of A obtained from the algebra A{P), which is generated by a single 
element P G by augmenting it with /. Then 

Pn = lPnI nen. (5.10) 

Clearly, {A^{P), •) is commutative, and thus also {A{P), o) according to theorem 1211 

Lemma 5.1 The following identities hold for all n eN, 

Pn+l = P(/P„)-(P/)P„ (5.11) 

P„+i = (P/)P„,-P(/P„,) . (5.12) 
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Proof: 

= aP{lPn)P-{aPl)Pn(3 . 

The second identity is verified in the same way. ■ 
The product x introduced in sectionEl extended to A, is essentially associative: 

(ax/?) X7 = ax (/3x7) Va, /3, 7 G ^(P) , /? ^ / . (5.13) 

Note that 

Ixl = -P I xa = -P y a axI = -a^P. (5.14) 

By iterative use of (15.1 II) . we can express P„ in terms of only / and the product x . For example, 

ap2(3 = aP{lP)f3-a{Pl)P(3 = -ax{lPf3) + {aPl)x(3 

= ax {I X p) - {ax I) X p . (5.15) 

Since we have 

Pm ^ Pn Pm Pn-^ P-m Pn I Pm Pn (5.16) 

and similar formulae for expressions of higher grade, it follows that the algebraic structure of A{P) 
can be expressed completely in terms of the element / and the product x . Further examples of 
expressions in terms of / are C„ = / (P /)", Hn = (/ P)"/, 

Prm...m, = ilPmJ)iPm,I)---iPmJ) (5.17) 

and (cf (EHl)) 

k 

Pn O Pm,...r, = ((/ /) " " " {Pm, /))?„ ((/Pr.,^. /) " " " (P,n, /)) ■ (5.18) 

1=0 

5.3 The embedding 

Let A{P, Q) denote the subalgebra of A generated by two fixed elements P,QeA^ with the property 
P»Q = Q»P, so that (A^, •) is commutative and then, by theorem lOl also {A{P, Q),o). Let us 
introduce the product 

a X (3 := -aT (3 = a y Q (3 -a P y p (5.19) 

where 

T := P - Q . (5.20) 
The product x is essentially associative, i.e., 

(a X /5) X 7 = a X (/5 X 7) (5.21) 
for all a, /3, 7 G A{P, Q) with P^I. 
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Next we define a linear map : A{P) A{P, Q) by '^{I) = I and the homomorphism property 
^(a X /5) = ^(a) X Va, /3 G ^(P) . (5.22) 

Since / generates A{P) using the product x , this defines ^ on A{P). In particular, it leads to 

m{P) = X /) = -^(/) X ^(/) = -IxI = P-Q = ITI (5.23) 

and 

^(P ^ a) = /T^(a) ^(a ^ P) = ^(a)T/ . (5.24) 

Resolving the definitions of the two products in (I5.22I) . the homomorphism property of ^ reads 
= ^(a)T^(/5), which can be expressed in the short form ^(P) = T. 

Proposition 5.1 

^(P„) = Pn-Qn n = l,2,... (5.25) 

where P„ and Q„ are determined by Pn = P*^ and Qn = Q* ", respectively. 



Proof: By construction of (15.251) holds forn = 1. Let us now assume that \I/(Pn) = Pn — Qn =: 
T„ holds for fixed n G N. Then \& applied to (15.111) yields 

^(aP„+i/3) = *(aP(/P„)/3)-^(a(P/)P„/3) 

= -^(a)x^(/P„/5)-^(«P/)T„^(/3) 

= ^(a) T (^(/) T„ ^m- (^(a) T /) T„ ^(/5) 

= ^(a)(T(/T„)-(T/)T„)^(/3). 

Making use of (154b . (15.111) and (15. 121) . we find 

T (/ T„,) - (T J) T„ = P (/ P„,) - (P /) P„, + Q (/ Q„) - (Q /) Q„ = p^^, - Q„+i . 

Hence ^(P„+i) = P^+i — Qn+i which completes the induction. ■ 
Resolving the definitions involved, (15.251) reads 

^{a ^P^^(3) = m{a) ^Pn^ ^{f3) - ^{a) ^ Qn ^ . (5.26) 

In particular, we obtain 

^{a ^ Pn) = -<Pn- ^(a) ^ Qn ^(Pn ^ /?) = ^ ^(/3) - Qn ^ • (5.27) 

Theorem 5.1 The map ^ defined above is a main product homomorphism, i.e., 

^(a o /3) = ^(a) o ^(/3) Va, G A{P) . (5.28) 
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Proof: First we prove this property for a, /5 G A^{P). It is sufficient to consider 

^(P,oP,) = ^{PryPs + Ps^Pr) = '^{lPrPs + PsPrI)=ITrTs + T,TrI 

= Pr o (P, - g,) - (P, - Q,) O = {P, - Q,) O (P, - Q,) 

where := P,. — Q^, := Pr — Qr (in deviation from our previous notation), and we used the 
commutativity of the main product in the last step. Hence ^{Pr o Ps) = T^oTg = "^{Pr) ° "^(Ps) and 
thus ^(A oB) = ^(A) o ^(P) for all A, B e A\P). 

Next, we show that o /3) = '^{A) o "^{/S), V/3 e A{P). It suffices to consider A = P„ and 

= P^, ^ . . . ^ P^, = (IP™,/) (P^, /) ■ ■ ■ (PmJ) . 

By use of (15.181) and proposition 15. 11 we find 

M/(P„0/3) = 5^'v^(/?(i)P„/?(2)) = J]'vl/(/5(i))T„V^(/3(2)). 

Iterated application of proposition l5. ll leads to 

^(P„, ^...^P„J = ^((/P„,J)---(P„^/)) =(JT„,/)---(T^^./) 

and 

^{(3) = (JT™, /) ■ ■ ■ (T^^. /)(T™^^, J) ■ ■ • (T„, J) 

so that 

It follows that 

^(PnOP) = 5^'v[/(/5)(i)T„Vl>(/5)(2) 

= P„ V]/(/3)(2) - Y^'^^f^h) Qn ^(/?)(2) 

= P„o^(/5)-^(/3)oQ„ = T„o^(/5) 

where we used (12.351) . (12.361) . and again the commutativity of the main product in the last two steps. 
This implies o /5) = ^'(A) o 

Finally, we prove our assertion in the general case by induction. We assume that it holds for all 
a E ^" (P) where 1 < m < n for fixed n, and all P E A{P). The induction step is then carried out 
with the help of (12.171) . i.e., 

(P, ^ «) o /3 = J P, {ao(3) + J2 Ai) Pr. (« o /3(2)) +f3Pra = P, (« o /5(2)) . 

Applying ^ and using proposition l5.11 leads to 

^{{Prya)op) = 5^'M/(/3(i))T,M/(ao/3(2)) = ^'vI/(/3)(i)T,vl/(a)ovl/(/5)(2) 

= P. ^{a) O Vl/(/3)(2) - Qr ^(«) O 

= (P, ^ ^(a)) o ^(/?) - o (Q, ^ ^(a)) 
= ^(P, ^ a) o 
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where we made use of (12.171) . (12.181) . and the commutativity of the o product. This implies that our 
assertion also holds for a E ^"+^(P). ■ 

For generic Q, the map ^ : A{P) — > A{P, Q) is injective. It follows that \1' is an isomorphism of 
the (double) algebras {A{P), x , o) and {A{P/Q), x,o) where A{P/Q) := ^(^(P)).^^ Applying 
^ and afterwards En to the identity (14.241) . for example, we recover the algebraic sum identity (11.131) . 



5.4 'Supersymmetric' functions 

Let us introduce 

f(A) := V — A" := P(A) -Q(A) (5.29) 

n 

n>l 

where P(A) is given by (14.311) and Q{X) is defined in the same way (with P replaced by Q). Using 
the commutativity of o, we obtain 

i7^/Q(A) := A" := ^) = ef ^ o e,-«W = H^{\) o C«(-A) (5.30) 

n>0 

where H^{\) is given by the first of relations ( 14.321) . and C^{\) by the second with P replaced by Q. 
Hence 

n 

H^"" = Y.^-ir-' o . (5.31) 

r=0 

In the same way, we obtain 

C^/Q(A) := A" := ef^~'^ C^/"^ = {-iT H^"" . (5.32) 

n>0 

As a consequence of theorem ISlTl 

K"" = m^) c^i^ = nc^) ■ (5.33) 

Using P = J2n>i Pn and Q = J2n>i In in the partial sum calculus, we obtain 

N 

ENiTr) = Y,iPl-ll)- (5.34) 

k=l 

A function f{pi, . . . ,pn, qi, ■ ■ ■ , Qn) is called doubly symmetric if it is invariant under permutations 
of pi, . . . , pn, as well as permutations of gi, . . . , Qn-^'^ A doubly symmetric function is called super- 
symmetric if the substitution qi = pi results in a function which is independent of pi [40].^' Together 
with 1, the sums (15.341) actually generate the algebra of supersymmetric polynomials of + in- 
determinates [40]. Then Y^N{Cn^^) and 'EN{Hn^'^) are. the elementary, respectively the complete 
supersymmetric polynomials (see [42]). 

^^From the construction of ^I* it is evident that the elements of A{P/Q) are invariant under simultaneous translations 
Pt^P + A,Q^Q + A with any A e such that A»P = P»A = OcindA»Q^Q»A = 0. 

^"Generalizations are sometimes called 'multi-symmetric functions', see [39] and the references cited therein. 
^'Such functions have been called bisymmetric in [41]. 
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6 From A{P) to the algebra of ^DOs 

In the following, TZ denotes the K-algebra of formal pseudo-differential operators generated by a 
generic^^ L of the form (11.21) with the product * and the projection ( )>o- For X,Y & TZ, 

XAY := X>o * r>o - X<o * Y<o (6.1) 
= X>o*Y - X *Y^o = X *Y>o- X<^o*Y 

defines an associative product^^ 7^ x 7^ ^ 7^. As an immediate consequence of its definition, A has 
the property 

res(X Ar) = \/X,Y eTZ. (6.2) 

In this section we consider A{P) not as unital, i.e., we exclude a possible unit element from 
the algebra. A corresponding extension is certainly possible, but not needed for our purposes. Let 
r : A{P) —^IZhe the two linear maps defined iteratively by £(P) = r(P) = L and 

l{a<P) = -£{a)<o*L e{a y P) = e{a)>o * L (6.3) 

r{P -< a) = -L*r{a)>o r{P y a) = L * r{a)<o ■ (6.4) 

The pseudo-differential operators defined by 

will be important in the following. In particular, they are used to define operators Smi...mk i^i TZ 
iteratively by 

Sm,...m,L = -[L™^'-'™SL]+^(5^,...^^.L)*L^r'-'"' (6.6) 

i=i 

(X>o) = {Smi...mk^)>0 (6.7) 

and the generalized derivation rule 

k 

Sm,...m,{X * Y) = Y,i^m,...m,X) * {6^^^,...m,Y) (6.8) 
j=0 

where 6mi...mj = id if j = and 5™^+!...™^ = id if j = k. We already met the simplest members 6n 
of this family in the introduction, for which the last formula reduces to the ordinary derivation rule. 
After some preparations in the first two subsections, the third demonstrates that the Smi...mk commute 
with each other. In the last subsection we explore properties of the linear map $ : A{P) — TZq 
defined by 

$(a) := res(^(a)) V« G A{P) . (6.9) 

This map will play a crucial role in the following sections. The reader may jump from here directly 
to section|7]and skip the more technical subsections on first reading. 

^^In the sense that no non-trivial identities should hold in TZ. 

^^This product already appeared in [24]. It is an example of an associative product defined more generally in the 
framework of Rota-Baxter algebras, see appendix A. Indeed, R{X) X>o defines a Rota-Baxter operator on the 
algebra [Tl, *). Then X /\Y ^ R[X) *Y + X * R[Y) -X*Y. 
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6.1 Properties of the maps £ and r 
Lemma 6.1 

i{P^) = = r{Pn) 71 = 1,2,... (6.10) 

Proof: Using the definition of i, we find 

i{Pn+l) = i{Pn • P) = i{Pn ^ P) " i{Pn ^ P) = i{Pn)>0 * L + £(P„)<o * L = 1{P^) * L . 

Now the statement for i follows by induction. The corresponding statement for the map r is obtained 
in the same way. ■ 



Lemma 6.2 For n G N we have 



i{a^Pn) = -£(a)<o*L" (6.11) 

£{ayPn) = £{a)>o*L^ (6.12) 

r(P„^a) = -L"*r(a)>o (6.13) 

r(P„^«) = L"*r(a)<o. (6.14) 



Proof: 



i{a^Pn+i) = e{a^Pn*P)=i{{a^Pn)yP)-i{{a^Pn)^P) 
= e{a -< P„)>o *L + i{a^ Pn)<o * L = i{a ^ Pn) * L . 

Together with £(a ^ P) = — ^(a)<o * L, the first relation of the lemma follows by induction. The 
other relations are obtained in an analogous way. ■ 

By iterated application of the preceding lemma, we obtain 

L""^'-'^" = (-l)'=-i((...(L™i<o*L™2)<o...)<o*i^'"'='0<o*^"'= (6.15) 

fmi,...,mk ._ ^(p \ 
^ • ' l-* mi...mk) 

= (-l)'=-i L™^ * (L™^ * (. . . (L™^- * L'"So)>o . . .)>o)>o . (6.16) 

Since the elements Pmi...mfc defined in (14.41 ) span A{P), this allows to compute i{a) and r{a) for all 
a e A{P). 

Proposition 6.1 In terms of^^ RX := X>o and X R := X<o the following identity holds in TZ, 
Xi * ltX2 * ... * itXk = Xi'p * ... * Xk-i'R * Xk 

k-l 

+ ^(Xil? * ... * Xj.i'p * Xj) A (Xj+i * i?Xj+2 * • • • * '^Xk) . (6.17) 



^■^This notation avoids complex nested expressions like those in (I6.15> and (I6.16> . For example, Xi* 
Xi * {X2 * (. . . (^fc)>o)>o • • •)>o- 



An algebraic scheme associated with the ncKP hierarchy 



29 



Proof: The fomiula is easily verified for k = 2. The general formula is proved by induction on k. For 
/c + 1 we write the left hand side as 

Xi * * ... * ^Xfc+i = Xi * * ... * ^Xfc_i * ^(Xfc * ^Xfc+i) 

to which we can now apply the induction hypothesis. After use of the identities 

Xfc * -RXyt+i = (Xfci?) * Xfe+i + Xfc A Xfc+i 

and 

F * (Xfc A Xfc+i) - (F * (RXk))R * Xfc+i - {Y * X^) A X^+i = 

for Y with Y = Y R = Y^q, the formula with k replaced by A; + 1 results. ■ 
Corollary 

fe-i 
i=i 

and thus 

r(Q;) = £(q;) — A r(a(2)) Va G ^(P) . (6.19) 

■ 

Lemma 6.3 

fc 

* 1^^'-''"'= - ^ L-i.-.-. A r(P^^.^,...^, o P„) . (6.20) 
i=i 

Proof: Using (I2.13I ). the commutativity of o, and (I2.7I ). we find 

Pnii...mj. *-* Pn {Pm\ ~^ Pm2...mk) ^ Pft 

{Pm\ ^ Pn Pmi Pn) Pni2...nife ~l~ Pmi {_Pm2...rai^ ^ Pn) 
= p ^ p A_ p ^ (p oP) 

so that 

^{^Pm\...mf^ Pn) ^i^Pmi ^ P'm2 --'mk ^ -^n) ^(^Pn Pmi...mfe) 

= -£(P™J * r(P„,...„, o P„)>o + £(P„) * r(P^,. 

= -£(PmJ<0 * r(P^2...m^ O P„) - £(P„J A r{Prn2...mt, <=> Pn) 

+l{Pn)*r{P^„ 

..ink)<0 
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= i{Pn,,)<o * ( - * r(P„3.,.„^ o P„)>o + r(P„ ^ Pm^...™,)) 

= £{Pmim2) * f'{Pms...mk ° Pn)>0 + ^(-Pmi)<0 * '''(-Pn Pm2...mk) 
^(-Pmim2 ) <0 * ^i^Pm3...mk ^ -Pn) ~l~ ^{^Pm-im2^ ^ ^{^Pm^-.-mk ^ -Pn) 

+^(P'mi)<o * ^" * r(P„2,„„J<o . 
By iteration, we obtain 

fe-i 

'l^{Pmi...mk ° -Pn) = ^(-Pn) * (-Pmi ...m^ ) <0 ~ ^ ^ ^{Pmi...mj ) A 1^{Pmj+i...irn. ° -Pn) 

■ ■mfc)<0 ^(-Pnii...mfc_i)<0 * "^{Pm^. ° -Pn) • 

Next we convert the last term: 

^(-Pmi...mfe_i)<0 * '"(-Pmfe O P„) = £(Pm^.. 

= i{Pn.,...m,_,)<o * i-L""' * L%o + * r(P^J<o) 

= ^(^™i...n.J * ^">0 + ^(^^mi...™,. J<0 * ^" * r(P„J<o 

= ^(Pn^,. ..mfc_i)<0 * -^v" * ?'(Pmt;)<0 ■ 

Insertion of this result into the previous formula yields (I6.20I) . ■ 
Lemma 6.4 

k 

r{Pmi...mk O (-Pn ^ ")) = -L" * r{Pm^,„m^ O a)>o - ^ jjyvu-,m, ^ jji ^ r {Pmj+-,...mk ° «)>0 

i=i 

A: 

- 5^ L'"!'-'-^ A r(P„^,^,...„, o (P„ ^ a)) . (6.21) 

i=i 

Proof: First we note that (12.201 ) implies the identity 

Pmi...mk ° (Pn ^ «) = (Pmi ^ P'ma.-.mJ O (P'n ^ «) 
= Pmi -< {Pm2...mk ° (-Pn ^ ")) + -Pn ^ {Pmi...mk O «) + -Pmi+n -< {Pm2...mk ° ") 

SO that 

r{Pmi...mk ° {Pn ^ a)) = * r{Pm2...m^ ° {Pn ^ a))>0 - ^" * r{Pm^,„rnk ° «)>0 

-L"^i+"*r(P^,...^,oa)>o 
= -L^^ * r{P^2...m, o {Pn -< a)) - L"'^ A r(P^,...„, o (P„ ^ a)) 
-L" * r(P^,.„^, o «)>o - * r(P^,.„^, o a)>o . 
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This is a recursion formula, so we can rewrite the first term on the right hand side as follows, 

= L^h*[- L"^' * r{P^,...m, o (P„ -< a))>o - * r(P^,.,.„, o a)>o 
-L™^+-*r(P^3...^,oa)>o) 

= /.'"i'™^ * r{P^,...m, o {Pn -< «))>o - i^<^ * * r(P„„„„, o a)>o 

+L-^.-2*L"*r(P„3,„„,oa)>o 
= L^^-'"^ * r(P„3...„, o (P„ ^ a)) + A r(P^3...^, o (P„ ^ a)) 

-L^^ * * r(P„,...^, o a)>o + L"^^''"^ * L" * r(P^3...„, o a)>o . 

Hence we obtain 

r{Pmi...mk ° (Pn -< ")) 
= -L<(J'™' * r{Pm.^,„m^ O (P„ ^ a)) - * r{Pmi,„m„ O a)>o 

-L^^ * * r(P„,...„, o a)>o - L"^^'"^^ * L" * r(P^3...^, o a)>o 
-L™^ A r(P^,...^, o (P„ ^ a)) - L'"!'™^ A r(P™3...^, o (P„ ^ a)) . 

In the next step we proceed as follows, 

i^^r^*r(P„,o(P„^a)) 
= L™^''"^'™^ * r{P^,...m, o (P„ ^ a)) + L-^.-2.-3 ^ r(P„,...„, o (P„ ^ a)) 

and so forth. In the last step, we have to use 

Pm^ O (Pn -<a) = Pm^ -< Pn -< a + Pn -< (P^^ O «) + Pm,+n ^ « 

which follows from (I2.12I) and (lO) . so that 

-i:'"^'-*^*^"*r(P^,oa)>o. 
Finally we obtain (I6.21I) . ■ 



6.2 Properties of the generalized derivations 
Lemma 6.5 

k-l 

Smi...mkL"' = —[L^Q ' + ^ ] ('^mi...m,--^") * -^<o"'"^' ' * (6.22) 

i=i 

fc-1 

Smi...m,^L = [-Z^>o' ' ] ~ ^ ^X ^mi...mjL ) * L>q^ . (6.23) 
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Proof: By definition, the first equality holds forn = 1 and arbitrary G N. Fix k and n and suppose 
it holds with k replaced by any j E N with j < k and n replaced by any m E N with m < n. Using 
this and the generalized derivation property, we find 

fc-i 

^m\...mkL = {Smi...mkL ) * L -\- L * ^m\...nikL + ...mj ) * ^mj+i...in,^L 

i=i 

k-1 k-1 
= ~[-^<o' ' ^ L^^^] +''^{Smi...miL^) *''^{Sm,+ i...mjL) * L^q'^^' 

i=l j=i 

k-1 

i=i 

k-1 j 

j=l i=l 
k-1 

so that (16.221) also holds forn + 1. Our second expression for 5^1... ms-^" now follows with the help of 

fc-2 



I Omi...mfe_i-t^ / ^\Om,x...m,jJ^ )*^<0 j * 1j [-^<0 ' 

fc-1 



In particular, we have 

SUd) = Sm{L>o) = {SmL)>o = {-[{L^)^o,L])>o = . (6.24) 
By induction, using (I6.22I) . it follows that 

Sm,...n.Ad) = A; = 1,2,.... (6.25) 

Using the fact that is the inverse of d, this in turn implies 

Sm,...m,{d~') = A; = 1,2,.... (6.26) 

The main result of this subsection is stated next. 
Proposition 6.2 

k-1 



Pm\...mj 

o a) A r(P„^.+,...„J (6.27) 

j=0 
k 

Smi...mkr{(y) = r(-Pmi...mfe O «) + ^ ^(Pmi...m, ) A r {Pmj+-,...mk ° «) • (6.28) 
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The remainder of this subsection is devoted to the proof of this proposition. Let us define 

fc-i 

•= ^iPm,...m, O a) -J2^iPrn,...m, O «) A r (P^^.^,...^ J (6.29) 

j=0 
k 

:= '^(^mi...m, O «) + ^ ) A r{P^^^^,„m^ O «) . (6.30) 

i=i 

We have to show that 5^1. ..m^ ^'^d '^mi...mfc coincide with 5^1. ..m^ on £(^(P)), respectively r{A{P)). 
Lemma 6.6 

^mi...mfe-^" = '^mi...mfc-^"' = (^mi ...rrife -Z^" ■ (6.31) 

Proof: First we note that 

k 

C.rn,^" = C.m.K^n) = r(P„,...„, O P„) + £(P„, ...^J A r(P^^^,...^, O P„) 

which can be further evaluated with the help of (16.201) . 

k-l 

X" T'l _ rmi,...,mk rn ^mi,...,mj rn f mj+i,...,mk j n fmi,...,m,k 

i=i 

Next we use (16.181) and (X A F)<o = — -^<o * ^<o to obtain 

k-l 

rn , i t mi ,...,m^. i-n] _ \ ^ r -r mi,...,mj j^n] . f "ij+i ,...,mfe 

Using this formula, we will prove by induction that S'^_^ ^^L^ equals the right hand side of (16.221) . 
For k = 2, the last relation reads 



<0 

where we used SmL"^ = ~[-^<0' -^"1- Let us now fix k and assume that m^-^" = '^mi...mfc-^" holds 
for mi, . . . ,mj with 2 < j < k. Then it also holds for /c + 1 since 

r// rn I rrmi,---,'"fc + l rnl _ \ ^ r y mi,...,mj ^ ? m^ + i ,...,r7H,+i 

i=i 

A; fc J — 1 

Er/l 7'"^ * fm,+i,...,mk+i Tn\ j mi+i,...,mj ? m,+i ,...,mfc+i 

\Orm...mj^ )*^<0 2_^\0mi...miJ^ )*^<0 *^<0 

j=l j=l 1=1 

k k-l k 

_ Sr^(^ Tn\ . fmj+i,...,mfc+i V^/r j n\ . \^ mi+i,...,mj fmj+i,...,mk+i 

— 2_^\0rm...mjJ^ )*^<0 — 2_^\0mi...miJ^ )* -t^<0 *^<0 

j=l 1=1 j=l+l 

k 

\Omi...mj^ ) * 
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using again the 'negative' part of (16.181) in the form 

k 

The equality 5^1. ..ms = ^mi...mfc is obtained in the same way. ■ 
Lemma 6.7 The following are identities for all n G N, 



C...-.W«)<o*^") = (6-32) 

i=o 

k 

C...r..(^"*K«)>o) = J](5^^,...™,L")*(C,^^,..^^r(a))^^. (6.33) 



j=0 

Proof: Using (I6.21I ). we obtain 

k 

and thus 

i=i 

Now we eliminate the commutator via (16.231) to get 

k 

= -L" * d...m,^(a)>o - ^{Sm,...m,L'') * r{P^^^^,„m^ O a)>o 

i=i 

k j-l 
j=2 1=1 

k 

i=i 

fc-l k 
1=1 j=l+l 

k-l k 



3=1+1 

k-l 



>0 



>0 

1=1 



-L" * Ci...m,'"(")>o - (5mi...m,i^") * r(a)>o - ^ (5^, ,..„^, L") * {6'^^^^^ ,^j{a)) 

k 



i>0 
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The proof of (16.331) is completed by inserting r(P„ -< a) = — L" * r{a)>o. The other identity can be 
proved in a similar way. ■ 

For the moment, let us simply write S' instead of S'^^ . By iterative use of (16.321) . respectively 
(16. 331) . we find 



using the projection operators defined in proposition 16.11 and a Sweedler notation. According to 
lemma l6!6l we may drop the primes on the right hand sides of these equations. Using the generalized 
derivation property of 6mi...mk^ we obtain 

Since the elements Pni...n span A{P), this proves proposition l6.2l 



6.3 Commutativity of the generalized derivations 
Lemma 6.8 

fc-i 

(-{Pmi...mk O a) = 5m^...mJ{a) + ^ (5mi...m/(a) A i{Pmj+i...mJ ■ (6.34) 

i=0 

Proof: by induction. For k = 1 this follows directly from (16.271) using r(P„T) = i{Pm)- Let us fix k 
and assume that (16.341) holds for 1 < k' < k. Starting with (16.271) . we obtain 

k 

k j-l 

+ ^ ] ^ ^ ^mi...m;^(Q^) A ^(Pm;+i...mj ) A T{^Pmj^i...mi,^]) 
i=0 1=0 

k-1 k 
...rrafc_|.i) ~l~ ^ ^^ ^mi...mi^{p^) A ^ ^ ^(-Pm;+i...r?ij ) A r(Pm^.^j^ 

fc-1 

...mfc+i) + 'y ] ^mi...mi^{(^) A (^(Pm;+i...mfe+i ) ~ '"(-fm;_,.i...mfc+i ) ) 
^mi...mj^(tt) A i'(Pmj+i...mfc+i) 

j=0 



^(-Pmi...mfc+i 


oa) - 5rm... 


k 










'(«) A r(P^^ 


j=0 






fc 










'(a) A r(P„^ 


j=0 






fc 








..rrij^ 


'(a) A r(P„^ 


i=o 






'^m,i...m,fe' 


^{a) 


A r(P..,+J 






'(a) A £(P^^ 


i=o 







Hence (16.341 ) also holds for + 1. 
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Proposition 6.3 

k 

Sm,...mM(^) A r{P)) = ^l{Pm,...ra, O «) A T (P^^.^^..,„^, O /?) . (6.35) 

j=0 

Proof: With the help of we find 

A: 

oa) A r{Prn^^^...mk ° P) 
k k j-1 

j=0 j=l 1=0 

k k-1 k 

= X^'^mi...m/(tt) A r{Pm^^^...m^, ° P) + ^ Sm^...mA'^) ^ ^ ^(^m,+i...m, ) A r(Pm^.^^,„^^ O /?) 

j=0 1=0 j=l+l 

k-1 k 
= ^5rr,^...mA0l) A {r{Pra,+^,„m^O j3) + ^ i{Pmi+^...m,) A r(P„^.^,,„^, O /?)^ 

A r(/5) 

= ^ 5mi...m/(a) A 5mj+i...mfc?^(/?) + 5m^...mJ{oi) A r(/?) 
/=0 
A: 



A Smj+i...mk'^ 



1=0 

This equals 5mi...mfe (^(tt) A r(/3)) by use of the generalized derivation rule (I6.8I) . ■ 
Theorem 6.1 

[5mi...mfc,5ni...nJ = . (6.36) 

Proof: Using (16.281) . we obtain 

k 

'^mi...mfe'5ni...n;'"('^) ^(^Pmi...mk Pni...ni *-* f^) ~l~ ^ ^ ^(-Pmi...mj ) A ?"(Pmj+i...mj. Pni...ni *-* Q?) 

i=i 

/ 

+ XI '^'ni-m. (^(^ni...n,) A r (P„^,^^...„, O «)) 

i=i 

where, according to (16.351) . 

5mi...m,(^(Pni...n,) A r(P„^.^,...„, O a)) 
A: 

= ^ ] ^{Pm.i...mp ° Pni...nj) A T(Pmp_,_i...mfc ° Pnj+i...ni ° Cl) 
p=0 

= ^ ] ^{Pmi...mp ° Pni...nj) A T(Pmp_,_i...mfc ° Pnj+i...ni ° Cl) 
p=l 

m O a) . 
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The commutativity of the o product now implies that [^^L./m^, ^ni...ni] = on r{A{P)). A similar 
argument shows that this also holds on £{A{P)). The generalized derivation property (16.81) extends 
this commutation relation to the algebra generated by £{A{P)) U r(A{P)) and d^^, taking (16.261) into 
account (and using the product * and the projection ( )>o). But this reaches the whole of TZ. ■ 



6.4 Taking the residue 

In this subsection we explore the properties of the map $ defined in (16.91 ). According to (16.181 ) and 
(16.21 ) we also have = res(r(a)). An immediate consequence of (16.101 ) is 

<I>(P„) = res(L") (6.37) 

and from the definition (16.51) we get 

<^'(Pn^l...™J=res(L'"l'■■■''"'^■). (6.38) 



Proposition 6.4 



$(a ^P) = -res{i{a) * r(/3)>o) (6.39) 
$(a^/5) = res(£(a) *r(/3)<o) . (6.40) 



Proof: For /3 G A^{P), it is sufficient to consider 

-< Pn)) = -res(£(a)<o * r(P„)) = -res(£(«) * r(P„)>o) 



res 



by use of (16.101) and (16.1 II) . Let us assume that (16.391) holds for /3 G A{P) of degree < n, and for all 
a G A{P). Then ( 16.391 ) also holds for P G A{P) of degree n + 1 since 

res(^(a -< {P„, -< /?))) = res(£((a -< PJ -< P)) = -res{£{a -< PJ * r(/5)>o) 

= res(£(a)<o * L"' * r(/5)>o) = -res(£(«)<o * r(P„ -< P)) 
= -res(£(a)*r(P„ ^/5)>o) . 

The proof of the second relation proceeds in the same way. ■ 

Theorem 6.2 $ has the following homomorphism property: 

$(a X /3) = $(a) * ^{p) . (6.41) 

Proof: 

$(ax/3) = -$(a^P^/?) = res(£(a)<o*L*r(/3)<o) 

= res(£(a)<o * <9r(/3)<o) = res(£(a;)) * res(r(/9)) . 



Lemma 6.9 

(^mi...mfc resX = res(5„,i...„^X VX G 7^ . (6.42) 
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Proof: Using the identity resX = (X<o d)>o and writing simply 6 for 5^^.. m^., we have 

5resX = 5(X<o9)>o = (5(X<o9))>o = ((5X<o) d)>o = ((5X)<o9)>o = res^X 
where we used (lOl) . (Ot . and (16.251) . ■ 
Proposition 6.5 

.TUk ° • (6.43) 
Proof: Taking the residue of (16.281) and using (16.21) . leads to 

5mi...mfe$(a) = res((5mi...mfcr(a)) = res r(Pmi...mfe o a) = $(Pmi...mfc o a) 

■ 

7 Back to the (x)ncKP hierarchy 

The formalism developed in the preceding section will now be applied to recover properties of the 
ncKP and xncKP hierarchies from certain sets of algebraic identities in A{P). 

7.1 The ncKP hierarchy 



Since according to theorem l6?T1 the ?i G N, are commuting derivations, we may set 5„ = dt„ on TZ. 
The equations 

Lt„=5nL n = l,2,... (7.1) 

are then compatible. These are the defining relations (11.31) of the ncKP hierarchy. An immediate 
consequence is 

$(P„) = (7.2) 

which is (11.51) . Furthermore, proposition 16.51 leads to $(Pn o a) = dt,^^{a). In the following, the 
fundamental homomorphism property $(a x /3) = $(a) * (theorem 16.21) will also play an 

important role. Applying $, for example, to the identity (14.241 ). results in the ncKP equation (11.61) . 

Let us recall the definitions 

oo oo 
m=l m=l 

of coefficients am'' and r^m^ from [6], where iteration formulae for the (x)ncKP hierarchy equations 
were derived in terms of them. The cr-coefficients frequently appeared in treatments of the 'commu- 
tative' KP hierarchy (see [43], for example). 

Theorem 7.1 

<l>(t/„)=M„ $(C(™)) = a^) (7.4) 

with Un, CrT\ H^T^^ defined in section WH] 
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Proof: Using (I6.28I) . (I6.1I) . and 5i = [d, ■], we obtain 

r{P o a)>o = (5ir(«) -LA r{a))>o = {dr{a) - r{a) d - dr{a)>o)>o ■ 

— r(a)>o d which can be applied 



Since [9, X<o]>o = for all X e TZ, this implies r{P o a)>o 
iteratively to the expression 



-l)"r(P -< P°("-2)) = -(-1)"L * r(P o P° 



(n-3)^ 



>0 



to yield $(t/n) = res(r([/„)) = res(L9' 



With the help of (16.391) and (I6.4I) . the second relation of the theorem is obtained as follows, 



m) ^ 



-1)" res(£(P„ -< P^"-') = (-1)"+^ res(£(P„)<o * r(P^"-i)) 

oo 

-1)" ^i"^ * res(L-'= * r(P^"-i)) 



k=l 



^af^*res(L-'^+i*r(P 



k=l 
oo 



fc=i 

oo 



0-2 



res(L 



r(P^"-2)) 



fc=2 



5^ af) * resiL-'-' * r(P)) = J] af^ * res(L'^-i-'=) = a^' 



m) 



k=n—l 



k=n 



since res(L ') = 1 if / = 1 and res(L ') = if Z > 1. The last relation of the theorem is verified in a 
similar way (see also the proof of theorem ISTTt . ■ 



By application of the above results, making use of theorem lOl and proposition 16 .51 $ maps the 
identity (lO^ to 



m— 1 



(7.5) 



r=l 



which is (5.31) in [6]. Via (the image under $ of) algebraic relations obtained in section 14711 this 
equation determines iteratively a 'complete' set of ncKP hierarchy equations in the sense that any 
equation for (p which arises from the hierarchy can be expressed as a combination of such equations. 
Hence, the ncKP hierarchy lies in the image of a set of identities in A{P) under the map $. According 
to results in section R~T1 we know that the respective set of identities in A{P) can be built from P^, 
m G N, solely by use of the products o and x . We expect that also the following statement holds. 

Conjecture. All identities in A{P), which are built from P^, m e N, only with the help of the 
products o and x , are mapped by $ to ncKP equations (expressed in terms of the potential (p). ■ 

If there were such an identity which is not mapped by $ to an ncKP equation, we know that it 
would be mapped to an interesting equation since the latter would be solvable via the ansatz described 
in the introduction and thus admit multiple 'soliton' solutions. We believe, however, that the ncKP 
hierarchy exhausts the corresponding possibilities (under the restrictions stated in the conjecture). 



25 



With the choice m ~ 1, after an a;-integration the last equation can be solved for (pt^ if »^ > 2 [6]. 
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7.2 Extension of the Moyal-deformed ncKP hierarchy 

According to (I6.43I) . 

satisfies 

^{Amn oa)= dmn^{a) (7.7) 
with Amn defined in ( I4.19I ). and (16.81) leads to 

d^n{X * Y) = {dmnX) * F + X * d^^Y + * d^Y - 6nX * 6^Y) (7.8) 

which allows us to set t?mn = c?6»,„„ on TZ (where de^^ is the partial derivative with respect to the 
deformation parameter 9mn entering the Moyal *-product dLlGI) ). provided that also 5n is set equal to 
dt„ (which yields the ncKP hierarchy). Since, according to theorem lOl the 'dmn, m, n G N, commute 
with each other and also with the 5n,nEN, the equations 

L,„„ = {}mnL (7.9) 

are compatible and extend the Moyal-deformed ncKP hierarchy.^^ In this way, one recovers the 
extension of the Moyal-deformed ncKP hierarchy obtained in [5] and further explored in [6]. 

From (16.231) we obtain 

5mnL' = [(L-'-)>o, U] - {5^U) * (L")>o (7.10) 

and therefore 

dmuL' = [iy("^'"),Ln. + \{5^U * (L™)>o - 5^U * (L")>o) (7.11) 

with 

^im,n) ._ l^^m,n _ ^n,™)^^ = 1 (^(L")<o * L'" - (L'")<o * U'^ (7.12) 

using L"'" = -(L"')<o * in the last step. 

Replacing by de^^ in (17.111 ) for r = 1, taking the residue and performing an x-integration, 
leads to 

= ires(L-'" - = $(A^„) . (7.13) 

By application of $ to identities in A{P) involving besides Pm also Amn, and otherwise built with 
the products o and x only, we obtain explicit xncKP equations beyond those of the ncKP hierarchy. 
In fact, applying $ to (14. 221 ). we reach all those equations, since we recover (5.30) in [6]. Recalling 

^^The xncKP flow given by i].9i for fixed m, n only commutes with the corresponding flow of the same equation with 
m, n replaced by another pair r, s of natural numbers, if the ncKP equations associated with the evolution parameters 
tm,tn,tr,ts are satisfied (see also [6]). The proof of theorem [6.11 clearlv manifests this dependence of 'second order' 
flows on those of 'first order'. 
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results of section WA\ this proves that there is a set of identities in A{P), which can be expressed 
solely in terms of Pm, Amn, m,n E N, and the products o and x , such that $ maps it to a complete 
set of xncKP equations for the potential (p. Probably all identities built in this way are mapped by $ 
to xncKP equations. 

Remark. It is well-known (see [44], for example) that by means of an equivalence transformation 

f*'g = D-'(^iDf)*iDg)^ (7.14) 

with an invertible operator D one can eliminate a possible symmetric part of the deformation param- 
eters 9mn from the * -product. Let us see how the algebra A{P) reflects this fact. For the moment, let 
us generalize 9mn to tmn by adding a symmetric part. From the definition of the main product o, we 
have the identity 

Pmn ~l~ Pnm Pm ^ Pn Pm+n C^-l^) 

in A{P). This is mapped by $ to the linear equation 

(7.16) 

which is equivalent to 

(pt =00 + -i(f)t t -(pt ^ ) (7.17) 

and allows to express the partial derivative with respect to the symmetric part of tmn in terms of 
partial derivatives with respect to the variables tn- We may therefore restrict our considerations to the 
antisymmetric combination Amn = {Pmn — Pnm)/'^ and thus the antisymmetric part 6mn of tmn- ^ 



8 Beyond Moyal deformation: XncKP hierarchy 

In this section we replace the Moyal product by an associative * -product which may be regarded as 
including all (at least in the present framework) possible deformations. This leads us to an extension 
of the ncKP hierarchy which is even bigger than the xncKP hierarchy. 



8.1 Maximal deformation *-product 

Now we allow the coefficients of L to depend on variables = {tmi...mr I "^i? ■ ■ ■ ,rnr = 1,2,...}, 
r = 1,2,.... In the following we write * for the n ^ oo limit of the associative product *„ defined 
in appendix C (where x^^'''^'' has to be replaced by tmi...mr)- Then ( IC.2I) reads 

T---1 

if * q)t = ft * q + f * Of + >^ ff * Of (8.1) 

k=l 

and the first of these differentiation rules are 

(/ * 9)tm = ftm*9 + f *9tn, 
if * 9)t^n = ftmn * 9 + f * 9Un„ + ftm * 9t„ 

^ 9 ^tmnr f ^mnr ^ 9 f ^ 9t,mnr f ^ Qtnr <f ^mn ^ Qt-p 
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Applying them repeatedly, we find, e.g., 

if * q * h)t = ff *Q*h+f*qf *h+f*Q*hf 

+ ft * Qt * h + ff * q * hf + ft * Of * h + ff * q * hf 

For = X]m=i ^rn Pi' with parameters pi we obtain, for example. 



where 



en...v:= E t„^pT,\..pT: . (8.4) 



mi ,...,mr.=l 



More generally. 



AT 

e«i*...*e«-=exp(j] Yl ^^^--r) (8-5) 



r=l l<ii<...<v<A' 



which implies 



l<ii<...<ir<N 

= T.N{Pm, -<...-< Pm^e^'*...* (8.6) 

using (13.81) in the last step. 

8.2 The XncKP hierarchy 

Comparing the generalized derivation rule ( 16.81) with (18.11 ) and recalling theorem lOl it is consistent 
to set df^^ = 5mi...mr on TZ. Then (16.221) . respectively ( 16.231 ). leads to 

r-l 

fc=i 

r-l 

= [L'"--'-^>o, L"], - Y{dt^^,„^L-) * L-'=+--'-%o (8.7) 

fc=i 

where /.'"iv.mr |g given by ( 16.151 ) in terms of L. For n = 1, these are the generalized Lax equations 

r-l 

k=l 
r-l 

= -[L--'-^<o, L]. + 5^ i^t™,...™, * L-'=+--'™^<o (8.8) 

fc=i 

which (as a consequence of theorem lOT) define a hierarchy of commuting flows which we call XncKP 
hierarchy. It is easy to see that they are the integrability conditions of the linear system 

L * = i^f^^_^ = * ^ . (8.9) 
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Taking the residue of (18.81) . after an x-integration we find 

0*™,...™. = res(L™-'™0 = HPm,...m.) • (8.10) 
Introducing coefficients - via 

oo 
k=l 

(18.101) takes the form 

= (-iro-;---'-^). (8.12) 

With the help of L"^i'-^'^r+i = _];^mi,...,mr ^ j^mr+i obtains the iteration formula 



rrir+i — 1 



- J2 al"'''-'"'^U a'i^'''-'-'^ (8.13) 
1=1 

which corresponds to the identity (14.181) in A{P). The coefficients (t[™^ already appeared in sec- 



tion l7.1l ("see also (5.7) and (5.8) in [6]). An example from the set of equations (18.121) is 

A _ _^(1.2,1) _ n,2) _ (1) (1) (1) 

1111 1 1 

= ■^4>U - g^tita - g 0*2*2 + ^0*1*1*2 - Y^^trtrtrtr + -0ti * (0*2 - 0titi) • (8-14) 

In a similar way, defining 77-coefficients via 

00 

r(P^, ^ . . . ^ P™J<o = 5^ L-"" * r^f (8.15) 

fc=i 

one obtains the expression 

m^+i— 1 

vt''-''^'^'^=vtXT^+ E 77(™'-+^-')*r7;™--''"^) (8.16) 

z=i 

which corresponds to the identity (14.151) in A{P). In fact, (18.131) and the last relation follow directly 
from the corresponding relations in A{P) by use of the following result. 

Theorem 8.1 

Proof: With the help of (16.401) and (16.31) . we obtain 

CX) 



J]res(^(P^'=-^)*L-')*r/;' 
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1=1 

oo 



1=1 

oo 

1=2 

oo oo 

l=k-l l=k 

The second relation of the theorem is verified in a similar way. ■ 

Explicit equations of the XncKP hierarchy are more generally obtained by application of $ to 
identities in A{P) built from any subset of the elements Pmi...mk the products o and x (using 
(18.101 ). theorem and proposition l6.5l ). 

There is a redundancy in the parameters tmi . mfc- The remark at the end of section 17^ which also 
applies to the more general ^-product under consideration, shows that we may drop the symmetric 
part of tmn- But now there are further identities in A{P) which lead to linear equations for and 
allow to eliminate partial derivatives of </> with respect to certain combinations of the variables tmi...mfc 
for fixed k. For example, with the help of ( 12. 121) . (12.71) and (17. 151 ). we obtain 



P o P o P = P + P + P + P + P + P 

-'^m^-'^n^-'^r ^ mnr ' ^ mm ~ ^ nrm ~ ^ nmr ~ ^ rmn ~ ^ mm 

-\-Pm ° Pn+r + -Pn ° Pm+r + -Pr ° Pm+n ~ 2 P^+n+r (8.18) 

which is mapped by $ to 

+2 0wn+. (8.19) 

as a consequence of which the totally symmetric part of tmnr turns out to be redundant. In particular, 
the last equation implies 

A similar calculation yields 

Pmnr Pmm ~l~ Pnrm ~l~ Pnmr P'rmn P'rnm 2 (^Pm ^ ^nr A^^m+r ~l~ ^r,m+n) (8.21) 

and anti-symmetrization with respect to m, n, r leads to 

Pmnr Pmm ~l~ Pnrm Pnmr ~l~ Prmn Pmm 2 (^Pm ^ ^nr ~l~ Pn ^rm ~l~ Pr ^ ^mn) (8.22) 

so that, in particular, the totally antisymmetric part of tmnr is redundant. Of course, (18.211) determines 
further redundancies. These are given by 

Pmmr Prmm Pm ^ ^mr ^m,m+r ~l~ ^r,2m ^ 7^ (8.23) 

and additional relations with m, n, r pairwise different. 
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Let us look at some concrete examples. Application of $ to the identity 

^1,1,1 + Pi,2 + Py<P = P^P^P + P^P2 + Py<P = (8.24) 
leads to the nonlinear XncKP equation 

0*1,1.1 + 0*1.2 + 0*1 * 0*1 = . (8.25) 
By use of the linear equation (18.201) this becomes 

^0*3 - ^0*1*2 + ^0*1*1*1 + 0*1,2 + 0*1 * 0*1 = (8.26) 
6 2 o 

which, with the help of the linear equation (17.171) . is turned into an xncKP equation, 

0ei,2 - ^(0*3 - 0*1*1*1 ) + 0*1 * 0*1 = . (8.27) 



Of course, this equation is obtained more directly from the identity 

Ai,2 - Ups - P°') + P X P = . (8.28) 
o 

Furthermore, the identity 

Pi 2,1 = P^P2^P = P^PyP^P-P^P^P^P = -PxP-^^ - P^^ (8.29) 
leads to the nonlinear XncKP equation 



<?>*1,2,1 = -9>*1 * (Ph.l - <P*1.1,1,1 

where we should substitute the following expressions (obtained from (14.361) . for example). 



(8.30) 



1 1 

0*1.1 = "20*2 + 2*^*1*1 

1111 1 

0*1,1,1,1 = -^0*4 + 30*1*3 + g0*2*2 - ^0*1*1*2 + ^0*1*1*1*1 (8.32) 

which results in (18.141) . Expressions for (pt-^ 1 2 0*2 1 1 then obtained with the help of linear 
equations given above. We may take the view, however, that the dependence of on ti,i,2, respectively 
^2,1,1, is redundant (after selection of the variable ti,2,i)- 

8.3 Reductions 

Let us impose the constraint (L^)<o = for some fixed N E N which is known to reduce the 
KP hierarchy to the A^th Gelfand-Dickey hierarchy (see [3], for example). It immediately follows 
from (18.71 ) that all equations of the XncKP hierarchy preserve this constraint. Another immediate 
consequence is (L'^^)<o = and thus L^^^ = for all k eN. Moreover, (16.151) shows that 

j^kN,m2,...,mr _Q ^>2 (8.33) 

which, by use of (18. 81) . implies 

Lt,^ =0 k>l, r>2. (8.34) 
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Furthermore, 

T m,i,...,m,r,kN / / t mi,...,mr-i , Tmr\ , TkN\ 

<o — U-^ <o * -t^ j<o*-t^ j<o 

by use of (16.111) . With the help of dOi . this leads to 

,^ = -Lt > 1, r>l. (8.36) 

Moreover, using (16.151) and (18.351) . we obtain 

j^mi,...,mi_i,kN,mi+l,...,mr _ _2^mi,...,nii_i+fcAf,m;+i,...,m,. 1 = 2 r — lr>3k>l (8 37) 

and thus 

Lt = -Lt / = 2, ...,r- 1, r > 3, A; > 1 . (8.38) 

As an example, let us consider the KdV reduction {L'^)<o = 0. In this case we have = and 
2 = "0*3' so that (18.261) reduces to 

1 3 

'f^h = -^(f^hhh + * 'Ph (8-39) 
which is the potential ncKdV equation. Furthermore, (18.141) reduces to 

0*3,1 = -0*1,2.1 = ^0*1*3 + ^0*1*1*1*1 + ^0*1 * 0*1*1 (8-40) 



and (18.231) leads to the linear equation 



^*i,3 = -0*1,1.2 = 0ei,3 + 20*1*3 (8-41) 



with the help of which, and use of (18.391) . the previous equation yields the xncKdV equation 

0ei,3 + ^[0*i,0*i*i] = 0. (8.42) 

8.4 Generalized Sato-Wilson equations and Birkhoff factorization 

The ncKP hierarchy can be formulated alternatively in terms of the Sato-Wilson equations 

Wt^ = -{L^)^o*W (8.43) 

with (the dressing operator) 

oo 

ly = 1 + ^w„(9-" . (8.44) 

n=l 

Since ti = x and L>q = d, the case m = 1 leads to = —L^q * W = dW — L * W. Hence 
L*W = Wd or L = W*d W~^, since W is invertible. The Sato-Wilson equations now take the 
form 

Wt^ = -{W *d"'W-^)<o*W . (8.45) 
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These equations imply the Lax form (11.31) of the ncKP equations (see also [6]). 
An obvious generalization of the above Sato-Wilson equations is given by 

Wt^,...m.=-L^'-"'^<o*W . (8.46) 



They indeed imply the generalized Lax equations (18. 8I) . as can be demonstrated by application of 
dtrr,,...^r L * W = WO. Fvom (l846ll we find 

Wt^^,„^^*W-' = -L"^i'-'"^'-<o = (L'-i'-''-'-<o*^"'-)<o 

and thus the equivalent inductive form 

Wt^^,„^^ = * d"'^W-')^o * W . (8.47) 

This can be rewritten as 

Wt =(Wt *d"'^W-^)>o*W -Wt d""^ (8.48) 

and thus 

(W * e^")t„^._^ = L-i'-'-^o * {W * J) (8.49) 



where = J2n>i^nd^ ■ Following [45] (see also [7,46]), this leads to the Birkhoff factorization 
(generalized Riemann-Hilbert problem, see [25,47] for example) 

W{t) * e^"(*^ = Y{t) * W{0) (8.50) 
with Y = F>o. This is equivalent to 

e^W{0)-^ = W{t)-UY{t) (8.51) 

since W{t) G G_ and Y{t) G G+, for the group G = G-G+ of ^DOs. 
Conversely, acting with dt^^ „^^ on (18.501) . we get 

iW{t)t^^.„^^ + W^(t)t„,...„,,_,5"^'-) * e«» = F(t)i„^,._ * Y{tr' * W{t) * e«"W (8.52) 

and thus 

Wit),^^,,,^^ * W{t)-' + iy(t)t„^_^.^ * d"^^W{t)-' = r(t)*„^_^ * Yit)-' . (8.53) 

Taking the 7^<o part, noting that (F(t),„^^ _^*F(t)-i)<o = and l^(t),,„^._^*W^(t)-i = (W^(t)t^^._^* 
Vr(t)~^)<o, one recovers (18.471) . Hence, the Birkhoff factorization (18.501) is equivalent to the XncKP 
hierarchy equations (18.81) . Via (18.501) the space of solutions of the XncKP hierarchy is determined 
from the same initial data W{0) as in the KP case [46]. 
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9 Conclusions 



Some crucial steps in this work are sketched in the following diagram. 



AiP) 



A{P/Q) 



XncKP 



trace method algebraic sum 
identities 



Our central object is the algebra A{P) generated by a single element P and supplied with certain 
associative products, which in particular give rise to a (mixable) shuffle product (and a Rota-Baxter 
algebra structure). The map ^ embeds it into a corresponding algebra generated by two independent 
commuting elements P, Q. Identities in A{P) are then mapped by ^ to identities in the latter algebra. 
These in turn are sent by Sat to algebraic sum identities in variables j9„, g„, n = 1, . . . , A^. Since 
e N is arbitrary, this results in families of identities. Such identities were actually the starting 
point of this work. In the introduction we explained how algebraic identities of this kind emerge from 
the equations of the (nc)KP hierarchy via the 'trace method' [8]. It remained to find those families 
of identities in A{P) which correspond to KP equations. This is where the map $ entered the stage. 
We found identities in A{P) which are mapped by $ to KP equations and the whole hierarchy of KP 
equations expressed in the potential is recovered in this way (after setting the derivations 6n equal 
to partial derivatives dt,J. 

Moreover, we found further families of identities and showed that these determine extensions of 
the ncKP hierarchy with deformed products. The xncKP hierarchy [5, 6] is rediscovered in this way. 
But we even discovered a new (XncKP) hierarchy which extends the xncKP hierarchy after deforming 
the product in a more general way. 

The XncKP hierarchy contains linear equations and it seems that their existence is related to 
equivalence transformations of the ^-product, which can be used to reduce the amount of deformation 
parameters (which correspond to evolution 'times' of the generalized hierarchy). This relation has 
not been sufficiently clarified in this work. 

The fact that {TZ, ( )>o) (and also {71, ( )<o)) is a Rota-Baxter algebra (see appendix A), suggests 
to generalize the results of section |6l towards other Rota-Baxter algebras. 

The correspondence between (X)ncKP equations and algebraic identities presented in this work 
sets up a bridge between different areas of mathematics. In view of the appearance of the KP hierarchy 
in many physical systems and in various mathematical problems, this should be an interesting new 
tool for further explorations. In particular, the KP hierarchy has deep relations with string theory 
(see [48-50], for example) and shows up in related models like topological field theories [51-53] and 
matrix models [54, 55]. We should also mention its appearance in Seiberg-Witten theory [56] and a 
relation with random matrices [57]. We expect that deformations and extensions of the KP hierarchy 
will play a similar role and that interesting generalizations of these results can be achieved. Indeed, 
some motivation to study (Moyal-) deformations of the KP hierarchy originated from the following 
fact. In string theory, Z^-branes with a non- vanishing i?-field are effectively described in a low energy 
limit by a Moyal-deformed Yang-Mills theory [58,59]. Corresponding noncommutative instantons 
[60] are solutions of a Moyal-deformed self-dual Yang-Mills equation, from which Moyal-deformed 
soliton equations result by reductions, as in the classical case (see [61], for example). Such deformed 
soliton equations provide us with interesting examples of noncommutative field theories [60] . 

^^We may e.g. replace 7?, by an algebra of Laurent series in an indeterminate A, as in the AKNS hierarchy example [5,7]. 
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Within the framework of integrable systems our results suggest an apparently new method, namely 
to look for (series of) algebraic identities of a certain type in order to construct hierarchies of soliton 
equations. The XncKP hierarchy presented in this work was in fact discovered in this way. 

Acknowledgments. A. D. would like to thank D. Drivaliaris for useful discussions. F. M.-H. thanks 
K. Ebrahimi-Fard for helpful comments. 

Appendix A: Rota-Baxter operators 

We recall the Rota-Baxter relation of weight^^ q on a ring A: 

R{a)R{b) = R{R{a) b + a R{b)) - qR{ab) (A.l) 

(see [14-17, 62]). A (not exhaustive) class of Rota-Baxter operators is obtained by the following 
construction [16,62]. Given an endomorphism A : A ^ A of an algebra A, i.e., A(ab) = A(a)A(6) 
for all a,b E A, 

R:=J2^'' (A.2) 

(assuming convergence, or nilpotence for some power of A) defines a Rota-Baxter operator of weight 
— 1. Note also that id + i? is then a Rota-Baxter operator of weight 1. An important example, already 
presented by G. Baxter [14], is provided by the standard Baxter algebra [15, 17] of a set of generators 
{a, b,c,.. .} which are infinite sequences a = (ai, 02, . . •), with componentwise multiplication ab = 
(ai^i, (32^25 • • •) and the Rota-Baxter operator given by 

R{ai, a2, as, • • •) = (O5 '^i) '^1 + '^2, cti + 02 + a^, . . .) (A. 3) 

which is (13.101) . This is of the above form with the shift operator A(ai, 02, . . .) := (0, ai, 02, . . .). 
The standard Baxter algebra is naturally isomorphic to the free Baxter algebra on the same set of 
generators [15, 17]. The standard (or free) Baxter algebra with a single generator is isomorphic to the 
algebra of symmetric functions [17]. Another example is obtained by choosing (A/) (x) := f{q x) on 
functions of a variable x, where g is a parameter. R is then the Jackson g-integral [17]. 

The following theorem [62] provides us with further examples and, in particular, shows that 
{TZ, *, ( )>o) and {TZ, *, ( )<o) are Rota-Baxter algebras. 

Theorem. Let (A, +, ■) be a (with respect to the product ■ not necessarily commutative and not 
necessarily associative) ring. The following conditions are equivalent: 

(i) There is a Rota-Baxter operator R of weight 1 on A which is a group homomorphism of addition. 

(ii) There are two subrings A-t of A and a subring B of A+ x A_ (supplied with a ring structure in 
the obvious way by componentwise addition and multiplication) such that each element a E A has a 
unique decomposition a = a+ + a_ with (a+, a_) G B. 

An idempotent Rota-Baxter operator R of weight 1 is equivalent to a direct sum decomposition, 
i.e., A = A+ © A_. 

Proof: Let us assume that (i) holds. Define A+ := R{A) and A_ := (id — R){A). By assumption, 
R{a) + R{b) = R{a+b). Furthermore, the Rota-Baxter relation i?(a) i?(6) = R{R{a) b+a R{b) + ab) 

^^Via multiplication of the Rota-Baxter operator by q^^, we can always achieve that a non-vanishing weight constant 
becomes equal to 1. In this sense, the weight constant is 'relatively unimportant' [16]. 
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implies R{a) R{b) G R{A) = A+, so that A_|_ is a subring. Moreover, since id — R satisfies the same 
Rota-Baxter relation, A_ is also a subring. This supplies A+ x A_ with a ring structure. Now 

{R{a) R{b), (id - R){a) (id - R){b)) = (i?(c), (id - R){c)) 

with c := a R{b) + R{a) b — ab shows that there is a subring B of A+ x A_ with the properties 
specified in (ii). 

Conversely, if (ii) holds, R{a) := a+ defines a homomorphism R with respect to the operation + 
and we have a_ = (id — R)(a). Now we compare the decomposition 

aR{b)+R{a)b-ab = R{aR{b) + R{a)b-ab) + {id - R){a R{b) + R{a) b - ab) 

with the identity 

a R{b) + R{a) b - ab = R{a) R{b) - (id - R) (a) (id - R) (b) 

where, as a consequence of the subring properties, the first term on the right hand side lies in A+ and 
the second in A_. Since the decomposition of an element of A is unique, this implies 

R{a R{b) + R{a) b - ab) = R{a) R{b) 

which is the Rota-Baxter relation (of weight 1). 

If R is idempotent, i.e., R^ = R, one easily verifies that A_|_ fl A_ = {0}. Conversely, given 
A = A_|_ © A_, the projections onto the subrings define idempotent Rota-Baxter operators. ■ 

The theorem also holds with 'ring' replaced by 'K-algebra' if R is K-linear. If one of the condi- 
tions of the theorem is fulfilled, the classical H-matrix given by 

R(a) := a+ - a_ (A.4) 

(which generalizes the Hilbert transform) satisfies 

R{a)R{b) = R(R{a)b + aR{b))-ab (A.5) 

called 'Poincare-Bertrand formula' in [24] and 'modified Rota-Baxter relation' in [22,23]. Passing 
over to commutators, this yields the modified Yang-Baxter equation [24]. The product A used in 
sectionl^can be expressed as follows [24], 

a A 6 = a+ 6+ - a_ 6_ = i (R{a) b + a R{b)^ . (A.6) 

In terms of the Rota-Baxter operator given by R{a) = a+, we have the following expression, 

a Ab = R{a)b + aR{b) - ab . (A.7) 

Such a product, determined by a Rota-Baxter operator of weight 1, has been called 'double product' 
in [38] (see also [22,23]). It is associative as a consequence of the Rota-Baxter relation. 

We also refer to [28, 63-65] for explorations of Rota-Baxter algebras. In particular, according 
to [66] any Rota-Baxter algebra defines a dendriform trialgebra (see [67], for example). 

Although the notation used in work on dendriform algebras looks similar to the notation used in section|2l one should 
note that the operations defining a dendriform algebra are not associative whereas our products are associative. 
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Appendix B: Some realizations of the algebra A 

In this appendix we briefly describe some realizations of the algebraic structure introduced in sec- 
tion |2l different from our main example of partial sum calculus in section 13 

Posets. A poset V is a set with a binary relation i < j for z, j G V, such that 

i. for all i: i < i, 

ii. if i < j and j < i, then i = j, 

iii. if i < j and j < k, then i < k. 

Let us write i < j for i < j and i j. A finite nonempty subset {ii, . . . , i„} of V will be called 
a chain, if zi < . . . < z„. A chain / always has a smallest element min(/) and a greatest element 
max(/) . The set C of chains of V is 'graded' with respect to the number of elements of the chains. 
Let A be the free vector space generated by C over IK with basis vectors {e/ | / G C}. We define the 
algebraic structure as in the case of partial sums: 

e/uj if max(/) = min( J) 

otherwise ^^"^^ 



and thus 



e,u. if max(/) < min(J) 
^0 otherwise ^ ^ 



e/uj if max(/) < min(J) 
'^^"^ = ^ otherwise ^^"^^ 



From these rules we find 

e o e ■= I ^^"^-^ if / U J G C 
° ^■^ ■ \ otherwise 

For a finite poset P, we define a map S : ^ ^ K by S(e/) = 1 for all I E C. Then, for Aa = 
Y^idv Ci, a = 1, . . . , r, we obtain 

E(Ai o . . . o Ar) = ^ qn,..,v}ai,ii ■ ■ ■ a^,*, (B.5) 



with 

C{ji,...,v} 



1 if {ii, . . . ,ir} E C 
otherwise 



A special example of a poset is given by a rooted tree, which possesses a distinguished element, 
the 'root', from which there is a unique path to any other element. The ordering of nodes along a 
path obviously defines poset relations < and <. Then R{A) := Yl,nev^^k<n'^k) <^n, where A = 
Ylin&v Gn, defines a Rota-Baxter operator of weight —1 for the algebra {A^, •). Hence, with any 
rooted tree a Rota-Baxter algebra, and thus also a dendriform trialgebra [66], is associated. 
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The tensor product algebra of an associative algebra. Let (A^, •) be any associative algebra over 
K, and := . . . (r-fold tensor product over K). Tlien A = 0r>i ^i^^ the tensor 

product ® is an associative algebra. The product • extends to an associative product in A by setting 

{Ai (S> . . . <S> Ar) • {Bi (S) . . . Bs) -.^ Ai (S> . . . (S> (Ar • Bi) (S) . . . (S) Bs (B.6) 

for all Ai, . . . , Ar, Bi, . . . , Bg e A^. Let us now define a new associative product by 

(3 ^a® f3 + a» f3 ya,(3 e A. (B.7) 

Identifying with -< in our general formalism, the main product o becomes a 'mixable shuffle prod- 
uct', as considered in [27]. 

If {A^, •) is unital with unit E, we can define an operator it! : ^ — > ^ by R{a) := E ® a. This 
implies R{a) • R{/3) — R{a (g) The quasi-shuffle property leads to 

R{a) o R{(3) = R{a o R{(3) + R{a) o(3 + ao(3) (B.8) 

so that is a Rota-Baxter operator of weight —1. The algebra {A, o,R) is the free Rota-Baxter 
algebra on A^ (of weight —1) [27]. The operator R satisfies 

R{a) • R{(3) + R\a •13) = R{a • R{p) + R{a) • /?) (B.9) 

with respect to the •-product. This is the condition in [68] for the map R to be hereditary and called 
associative Nijenhuis relation in [22, 23, 69, 70]. In fact, the following stronger identity holds, 

R{a • (3) = R{a) m (5 . (B.IO) 



Appendix C: products 

On the space of analytic functions (or formal power series) of the collection x = .... x*^")) 

of variables x^^^ = {x^}, x^'^^ = {x^"}, x^^^ = {x^'^'^}, . . . = ^x^^^^^^"} (where the indices run 
over some discrete set) we introduce a product via^'^ 



(C.l) 

X1=X2=0 



(n ^ d d \ 

r=l fc=0 1 2 / 

using the summation convention with respect to the indices jik- Obviously, 

Ul.../ir _ AH... Mr ^V^.^Us I Ml-/"r-fl--i^s 

where the last term should be set to zero if the number of indices exceeds n. For n = 1 the product 
*n coincides with the ordinary one since 



= /(xW)^(xW) 

X\=X2=0 



30 



Here and in the following we should replace djdx^'^-^^ by lif A; = and djdx^^^'^-^'' by lif A; = r. 
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For n = 2 we find 



d d 



d d d d 
+ 



f{x^\x^^)g{x^\xf) 



axf 9xf dxt dx^2 
= exp (x- A /(^(i) + 41), ^(2)) ^(^(1) + 41), ^(2)) 



xi=a;2=0 



X1=X2=0 



which is the usual Moyal product (if the symmetric part of x^^'^ vanishes). 

Proposition. The *n-p^oduct is associative. 

Proof: According to the definition of the *„-product, we have 



{f*n{g*nh)){x) = expQ^x'^-'^^J] 



n r 

Ml •••Mr 



d 



d 



n 



k=0 
s 



X 



exp 5] - 5] 



d 



d 



,s=l 



^1—^2—0 
X3 =0:4=0 



This depends on X2 only through the second exponential. On functions which do not dependent on 
X2, we find 



exp ^^x^'--^'' ^ 



d 



d 



,r=l 



ifc=0 



d 



exp E-^-^^E^E 



d 



exp I E^s' ^'^'E 

d 



d 



d 



1=0 



,r=l 

n 



k=0 

s 



^ exp E^"-"E 



d 



d 



,s=l 



/=0 



exp 



E-^-^^E 



exp 



Ml •••Mr q1,3,4 

Ml •••Mr 



,r=l 



where 



9 



Ml •••Mr ■ Q^rf 9xf • 



■Mr "I" 



d 



+ E 



l...Mr + 



aa;^'^-^'= ax^'+i-'''^ 



|_l...Mr + 



d 



1 4 0<fc<r 3 4 



0<fc<r ^ 0<A;<r 

is completely symmetric in the labels 1,3,4. As a consequence, we obtain 

(/ *n {g *n - exp ^E^'^^'^'^'^ii'ir] /(^l)^(^3)/i(x4) 



a;i=a:3=a;4=0 



and a similar calculation yields the same expression for ((/ g) /i) (x). 
Partial differentiation with respect to x'^^-'^'' acts on a *„-product as follows. 



d 



df 



^x^' 



TirM ~E^ 



fe=0 



gri;l^l...lJ.k Q^j-Hk+l-IJ-r 



r < n . 



(C.2) 
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Suppose we impose an additional condition of the form 

a^i.-.A^.a;'^'-^'' = (C.3) 

with constants a^^___^^ on the deformation parameters. The multiplication rule (IC.2I) then leads to the 
further compatibility conditions 

X {0,f_L^...f_L^X^ ) ~l~ X ^ ^ ^^\...^r X ^ ^ . (C.4) 

More generally, for all p, g = 0, 1, 2 ... we find 

a^i-M. x'''-''''^'-^^P' -P' = . (C.5) 

Appendix D: Left ^(P) -modules and Baker- Akhiezer functions 

Let M be a left ^-module, so that a ^ m and a • m are defined for all a G ^ and m E M with the 
following associativity relations, 

{a -< (3) -< m = a -< {f3 -< m) [a • (3) • m = a • {(3 • m) (D.l) 

(a -< /3) • m = a -< (/5 • m) {a • (3) -< m = a • {(3 -< m) . (D.2) 

We further assume that M is graded, i.e., M = 0^>o iVf with A'' ^ M' C and A' • CI 

W"^'-^, and that M is completely determined by ikP and ^, so that W CI A'' ^ M°. This reduces 
the left actions on M to the definitions oi A x ^iid A • % for A G and x ^ Let a )~ m := 
a • m + a ^ m. Furthermore, for x ^ M^, we set 

aox:= ay X (D.3) 
(which does not hold for general m G M). The product o then extends via the quasi- shuffle properties 

{Ay a) o {B y m) = A y [a o {B y m)] + B y [{A y a) o m] - A • B y a o m (DA) 
{A^ a)o{B ^m) = A ^ [a o {B ^ m)] + B ^ [{A ^ a) o m] + A • B ^ a o m (D.5) 
{Ay a) o {B ^m) = A y [a o {B m)] + B ^ [{A y a) o m] (D.6) 

which are consistent with (ID.3I) . By induction, one obtains 

a o {p o m) = {a o 13) om (D-7) 

for a, P E A and m G M. In fact, the proof is rather tedious and requires several generalizations of 
results obtained for the algebra A. 

In the following, we concentrate on a graded left ^(P) -module M. Let M-jz be the left module of 
TZ containing the Baker- Akhiezer function of the ncKP hierarchy. We define a map £ : M — > Mti by 

i{a -< x) ■■= -i{a)<o * i{x) ^> y X) ■■= ^(a)>o * i{x) (D.8) 

for all a G ^ and x ^ M^- This leads to 

i{a . x) = ^(a) * ^ix) ■ (D.9) 
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Furthermore, we define linear operators Smi...mr on M-ji by setting 

Smi...mJ{m) := i{Pmi...mr ° m) (D.IO) 
and requiring the generalized derivation rule 

r 

Sm,...mM * KX)) = Y,i^m,...m,X) * 6^^_^^,„^J{x) (D.ll) 
fc=0 

for all X en. Using (Id31 and (lOHl . we obtain 

6rm...mJix) = i{.Prm...mr <=> X) = ^(^mi...m, ^ X) = ^(^'mi ...m,- ) >0 * ^(x) 

= L™^'-™%o * • (D.12) 
Let us call x ^ a Baker-Akhiezer element if it satisfies 

P.X = Ax (D.13) 
with A G K. Acting with £ on this equation leads to 

L*£(x) = A%). (D.14) 
Together with (ID.12I) . this is equivalent to the linear system (I8.9I ). 
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